My inclination is that this is some kind of hardware issue, not a software one.
For grins and giggles, I changed the boot order to point to invalid items (LS120, LAN, USB-Floppy, etc.) and no harddrives, and it did the same thing. If there are no valid boot devices, I should get an error.