Had a similar problem with a tower recently. The Power Supply was OK when cold but as it warmed up it failed and sent a signal for the machine to shut down - which it did - and the power supply cooled down and began to work etc.
I bought a second hand PSU for £20 - a new one would have been £40/50.
Peccavi, December 2010