You could try clearing the CMOS Battery by taking it out for a few seconds, then putting it back in and turning it on. In case you do not know where the CMOS battery is, it is located on your motherboard. If should just lift out, but be careful, they are fragile. It is best to discharge yourself before hand by touching your metal case or using an anti-static wrist band.
However, this sounds like a PSU Issue, what rating is it?