Do you have a SCSI device installed?
If so take it out and see if you till get the message.
Check you boot order in the BIOS. Normally, it will be a;c;CD perhaps, but if it is something different, it may be the cause.
Finally, (for the moment), you could try resetting your CMOS (BIOS). See your motherboard manual. It should show you a set of pins to reset your CMOS. Sometimes during transit, for whatever reason, they become corrupted.