I don't notice any difference in cabin temperature but I think that the aux. heater is running anyhow. This is probably why my mpg is so low on the motorway.
The other thing I am noticing now is that the engine runs quieter when cold than when it warms up.
Anyhow, maybe it is something to do with the temp. sensor like you suggest. More $$$ to throw at it