If your coolant level is too low there might not be enough fluid to circulate through the heating system causing air pockets and the loss of heat. I had this problem with my girlfriends Lumina last winter. I topped off the radiator, refilled the overflow, and the windows were frost free in no time.
Sorry for being so vague.
