Wait. If the engine fan is coming on and RUNNING VERY FAST, Id accuse the RCM.

If you leave the key at "ON", how long does it take for the fan to come on? Is it turning REALLY FAST and REALLY LOUDLY after about 30 seconds?