Oh, I apologize. Im a dumbass.
Does your case have good airflow?
Another silly question
It's a HAF 922 case, so it's got a 120mm in the back, a 200mm in the front, and a 200mm on the top. I'm using the default heatsink on the processor.
Im assuming your not over clocking with stock heat sinks right? (Thats IF you are)
I have an i7 and I got stock fans and with an 850 power and a Video card (GTX 5ish, 1Gb of GPU, not home right now, forgot lol) and its been running fine since Feb
One or all the issues could have happened
1: Not enough power (Though you say you upgraded your power source)
2: Drivers not upgraded (Give it a shot)
3: All fans gave out at the same time (I mean, you said the fans gave out. Maybe the fans died? Never hurts to look at the impossible lol)