Same issue here. It started as a locking up issue. The computer would freeze, not respond to anything but an unplug and then would not power back up.
I've done everything I can think of. The computer will work fine for days on the bench, and I can turn it off and move it 6 inches and it won't do anything...no fans, no power, no nothing. The only way I can get it back on is to take out the CMOS battery, unplug the power supply and leave it setting for 3 or 4 days. (Just taking out the battery, unplugging it, pushing the power button for a minute doesn't cut it.) It takes DAYS of being off....And then it *might* fire back up.
It will act up completely assembled, and stripped down to a HD, mobo, and PS laying on the table. It's not a temp issue, as it will fail to power up after days of being on, or after days of being off. I've tested the front panel button too. The only thing I can figure is a loose connection or something with the CMOS....I'm about ready to junk it and start over.