I had the same problem with the factory temp gauges on both my 64 C10 and my 69 Chevelle. The parts houses sell sending units that are supposed to fit a variety of applications, and they don't work right. I got the proper sending units for both cars from these guys, and both gauges now work perfectly.
http://www.lectriclimited.com/