I am sorry to hear that you're having this issue. Unfortunately, there is no specific fix as this issue could originate from a improperly seated hard disk to a faulty cable connecting the disc to the board. It may also be a signing of a failing hard disk. Therefore, can you please follow the steps listed here http://appuals.com/reboot-and-select-proper-boot-device/ to diagnose this issue? Once you are done following the steps, let me know the results.
What were the results of Easy Recover Essentials?
So that means the hard disk had failed and you replaced it to fix the issue? Well, that was what had to diagnose. I'm glad you did.