Nearly the same system, I have the P5Q-E/Q6600. Although I have never had the exact problem you are experiencing mine does fail to boot a few times per year. The fix for me is to clear CMOS with the jumper AND pull the battery for 30 seconds with psu unplugged. It certainly could be a psu failure as well. What psu do you have and how old?
Hope this helps.