Power consumption of the fans is a lot lower comparing to what a CPU or a GPU needs... your fans could not take more than 3-5 watts. There is no way any fan speed variation could cause you this problem.
This is a bit confusing, but to me it seems more like the motherboard's incapability to support properly your new CPU.
I have searched a bit about your core and it seems that Windsor cores where released in both 125 and 89watt versions. I have found references to your core's stepping though mentioning that power consumption is 89W. So if this is true, you shouldn’t have any hardware related problem.
Having in mind that you previously used a not known to us brand PSU, and now you have a reconditioned ocz psu... it is not a bad idea to get e proper 600W PSU, even though your system could be run easily with a proper quality 400W PSU like the Corsair CX400 or the pc power and cooling silenser 420
Also try to raise your CPU vcore to 1.4V and see if it strays longer in performance mode.