exactly why I think it's the HDD... If you unplug your HDD completely and boot it up, you should get a completely different error than that.
The error stays the same when you boot up without a HDD, so It's either something booting before the HDD (which would be setup in the Bios) or It's the HDD or cables.