I've had the same problem with my 04 ever since I bought it. Whoever had it before me put a jumper wire from a fuse to the fan relay so the fans run all the time on low speed. My mechanic looked at it an kinda thinks its a short in the fuse box. I have a new temp sensor just haven't installed it. Other than that it could be a problem in the pcm


Sent from my iPhone using Tapatalk