Well, I know you said you've already replaced the sensor, but according to that last test, it really seems like you still have a bad sensor. This is the single wire sensor we're talking about, right? The one that feeds the temperature gauge itself?
If you have a DVM, try measuring the...