Usually when thermostats start sticking open the fans come on very frequently and for very short amounts of time, although if u had just come off the motorway and the stat was open too much i wouldn't of expected the fan to be on.

Could well be the fan switch, they're only bi-metallic strips after all.

What does it do when its left idling? does it cut in way early?