It could possibly be the water temp. sensor on the ecu side not the guage one mate. If it's faulty then it is telling the ecu to over fuel hence the problems with starting and when the engine is warm. A diagnosic check would show it up and it's a cheap and simple fix. I've had this happen on a few customers cars so hope it is of help to you.