Ok, will post new thread on this with bit more info.
Well, sure enough soon as it hits -15 C here, my heat gives out. Nothing comes out the vents after stationary idle for 15 minutes, then I get heat after about 10 minutes of driving. If I stop and park and keep idling, heat goes away, then...