Your problem is likely the temp gauge. Get a scanner on it and look at the pcm temp reading, not some analog ... "close enough" gauge that GM gave you.

While I hate the way that Ford and Dodge always put a C NORMAL H gauge in their vehicles...it's kinda better because the gauge is a reasonable reading..not a precision instrument.