When I had these problems it was because of a failing hard drive but if its not giving you an error (you sais it passes the test) then that might not be it.
Does it make any difference if you are on AC or battery?
Maybe removing the CMOS battery and putting it back in will help.
Before you open it up is your laptop still under warranty? HP Support is pretty good.