When the temperature stays cold, there's no reason to start the fans.
When you let the car idle at the end of a journey, does it get warm/hot then?
Do the fans kick in?

It does sound like a sticking thermostat.