Hi Danny
Have you a spare PSU, although the fans power up on +12v the other voltages may be failing.
+3.3 looks after the memory and CPU
+5v looks after various bits on the motherboard
It could be the quickest option to try
EDIT: If you have tried this then I missed it
