Although it seems the above worked, for people who have this problem in the future and his fix doesn't fix it that means your HDD isn't installed properly, so make sure it is fully connected.
If it does fix it but you don't want to have to remove your devices everytime you boot up go into your BIOS settings and set your HDD as the highest priority in boot options. (You'll have to look up specific instructions for your motherboard)