Even though I doubt this is the case, but I see the relation.
For example today I driven the car back from work, traffic was a nightmare and the temp shot past 80 and the heater still did not come on. And last night I started the car (also driving back from work) the heat started fine all the way home, I parked the car, went back out after 20 minutes to go grab some stuff from the near by store and guess what it did not work.
It's hunted I tell you.
I am going to replace the thermostat since it is an easy fix and worst-case scenario it will not hurt.
Thanks a million, I will be sure to post the solution once this one is for the books