Sounds like a t-stat depending on the engine temp, you say the gauge is broken? have any scan tools to check the temp? People on the forums have bought brand new t-stats defective out of the box.