Had the same problem twice.
It seems your power supply is overheating. Hence the stuttering during the reboots. Only when it has actually cooled down enough you'll be able to reboot it correctly.
Let me know if this isn't the case.
It blew 2 HDD's for me. Spiked currents killed them :-(
Replacing the PSU with a bigger, better and cooler one helped me alot.