I had similar problems as far as locking up, crashing, and multiple reboots to find the hard drive.
I used all the diagnostic tools I could find, but came up short.
The Apple warranty allowed me to bring it into a shop. It ended up that my hard drive had just gone bad.
A bad hd is very much worth looking into, and not that expensive (in time or money) to test.