Try adding a hard disc pre-delay in the BIOS under drive configuration. Not sure what the minimum value is for your board, maybe 5 seconds? Try that and see if things boot properly.
Didn't work I'm afraid (min was 5 secs). I also tried the max (30 secs) just in case, but the error is still there.
Some other things to consider and try, which SATA connector on the motherboard is the HD connected to? SATA port 0 would be ideal. Also, if you do an install of an OS and then move the drive to a different SATA port, you could experience boot problems. I'm almost thinking this is a problem with how you installed the OS and the grub 2 bootloader.
If you have a spare drive or don't care what's on the drive that doesn't boot properly, do a fresh install of Ubuntu from CD or USB stick, telling the installer to use the entire drive and overwrite any existing OS's and partitions. When the install is complete you should have no trouble booting from the hard drive.