When was the last time you changed the PRAM battery? That may have some influcence on the problem. Likewise, the parts in the power supply that govern the soft power system may be failing. I'd start with getting a new power supply and replacing the PRAM battery and if it still does that the problem is much lower level; more like a motherboard that is starting to fail.