did you replace the coolant temperature sensor, or at least check it.
It is fairly cheap but important.  Check and re-check all grounds!

good luck

seth gordon

(it is only a matter of tweaking, 'cause you already took care of all the
other possibilities, I think)