Sounds like your thermostat failed. Some of the better stats fail in the open postion. Meaning that your car will have trouble heating up, as you describe. This is preferred to it failing closed, which causes you to overheat.

Swap out your thermostat and you should be all set.