If it went from blowing really cold air to hot air right away, and the vehicle hasn't been in an accident or hit an owl or anything, it's more likely that the compressor went out. Or an electrical failure. Probably compressor. Redline pressure, maybe it's just plugged up...
__________________
|