Cold boot from a machine that is turned off.
As soon as you press the <ON> button, press the <F8> key repeatedly once per second until it starts to boot, then press no more and let it boot up. It could take 2 to 4 minutes on some machines as you wait and wait for everything to be completed.
If this does not work, then you have a serious hard drive or memory error, methinks.