i'd put my money on the coolant sensor although, when they bugger up its normally the other way round

its going to be sensor related