Thought of another possibility.
Sometimes when the disk is about to go it times out on the wind up. Haven't seen it in years and the last time was in an old barracuda brick 5.25' drive. Does it pause while booting or is it an instant boot to BIOS.
I would add to that list try a different Keyboard as well through the PS2 port if its using a wireless keyboard or USB.