Overheating help

I've been having an overheating problem with my GF Mustang for about 3 weeks now. About a month or so ago she blew the upper coolent hose and I replaced that. Now if the car does anything under 45 mph the temp starts rising, and doing anything over 45 the guage just holds steady. Upon closer inspection, I noticed the fan never turning on. Following instructioin in the Hayes manual, traced it back to a bad relay in the CCRM, what the local dealership verified. Replaced the CCRM and it worked fine.

A couple weeks later the dealership my GF bought the car from rewired their GPS into the car, messing with the wiring under the stearing wheel, and a few other places. Now the car is back to its overheating issue, and the fan doesnt turn on for anything, including when the A/C is on. The Fan tests out fine (connected it to the battery and it turns), followed the Hayes manual and everything tests out fine... only tings off is the resistance to ground of the fan (reads 5.8 ohms instand of 5) and both collent temp senders read a little high (withing 10 to 15 ohms) when cool, but read right when at running temp.

I'm at a loss on where to go from here. The dealership claims what they did would have no effect on the car. I thiought someone might be able to shed some light on the topic for me. Her Mustang is a 95 base model, no add-on, no frills. 3.8 L V6, manual trans.
 
I can't help much, but you might want to post this in the 1994-1994 V8 forum. The wiring for the fans is the same and there is much more foot traffic there that someone will have an answer for you
 
Problems with relays and computer logic like that can be maddening and almost impossible to solve. Sometimes the best thing to do is to wire in a new analog sensor (aftermarket temp sensor in the radiator controlling the fan directly through a new relay). It's not fixing the problem, but it bypasses it and gets you back on the road.