I just had this happen to me this morning, was about -10F. Drove for about 20 mins before cycling through all the fan directions and then it started to defrost immediately. Did you ever figure out what the problem was in the last year? This is my second winter with the truck and I never had this...