Coolant Temp sensor might be acting up. Scan it to see what it shows for both conditions.

Craig Moates sells them along with the rest of the stuff you will need to get your rig going.

http://www.moates.net/gm-19851995-c-64.html