replace the battery. It might not work though. my p3 600mhz asus had me cold restarting 30-60 times before posting, then it stopped working all together. got a new battery, didnt work.
during the times it did work, I had alot of blue screens... this could be relative to your situation, perhaps.
[root@root root]$ su