sounds liek the water temp sensor at the back of the inlet could be playing up and the ecu not getting the true reading, a spray with WD40 in the plug may solve it if its just a dry connection
in fact, this time of year etc, most plugs could do with a bit of wd40 or electriacal contact grease

also when did you last have a set of plugs, or even check the ones in it?