Well I changed the battery and it wasn't that.

I have restored from an (out of date) image backup and the machine seems quite happy to restart now.
Taking me an age to re-build the machine, though.

If the problem reoccurs then I would begin to suspect the hard drive.

Thanks for your input guys