Themostat is sticking
The first time that happened to me was in my old 64 GTO. Normally the heater worked great but that day it didn't work worth a flip. Soon afterward i.e., about 5 miles down the road, she overheated on me in an ice storm. How could it be overheating when it's this damn cold...