I think I'm having the same problem. Here are my symptoms:
~8 out of 10 times it boots fine, no problems.
~1 out of 10 times, when I press the power button, nothing happens. No POST, no fans, nothing. But then, around 30 seconds later, the machine suddenly spins into life and boots normally
~1...