i had similar trouble with mine ages ago
in the end i found that a pin in the connector to the coolant temp sensor had slipped down, it was still in the plug but had come off of the sensor itself so wasnt reading any heat
its got to be worth a check.

what about plug leads?