Try removing the wire that connects to the sensor by the thermostat. My 90 Sierra temp gauge does this from time to time. I have to clean the connector that attaches to the sensor. Place it back on the sensor after cleaning and your temp gauge should work. Also when you changed the thermostat are you sure you got all of the air out of the system? If not try "burping" the radiator.