I just noticed that I am having the exact same problem with mine. So are you saying that I need to replace both coolant temp sensors?
Now just checking on this, but will the second sensor thats near the AC, would it make a difference that my AC is no hooked up right now and not working??