Well, this has just happened to me today on the way home from work. No heat, thank whomever, we had a heat wave of -1 but I was still cold. If it had been any other day of -20 I'd have froze.
Just FYI, I always precondition based on departure time and it has always given me a warm cabin with...