Has your ambient temp been consistently below freezing (32* F) lately.
If the HVAC feels or sounds like it's going between Defrost and heater constantly while running, it could be the drain tube is plugged and the moisture that is collecting in the HVAC / Evaporator may be frozen.
Do you have a garage to heat it up in and see if operates OK above 0*C.
Try unplugging the drain tube located under the car below HVAC system. Use a piece of solid wire or a section of coat hanger to probe the hole in the Black rubber nipple that hangs down. If it is plugged with crap and/or frozen you will experience what you are experiencing.
Also, if your fan motor was all covered with crap, an abnormal amount of crap, then your evaporator may also be in the same condition and might need to come out for a cleaning unless there is a way to douche it while it's installed. I don't know. I would start with the easy part first. That is trying to be sure the drain port is clear and there is no water freezing inside the plenum.