Fastsolution,
I had the same problem and if I do what you suggest, the message changes to "Reboot and select proper boot device or insert boot media..."
On top of that I notice in the bios the HDD is displayed under "SATA Port 1" but NOT in the "boot option priorities"...only the DVDrom.
???