Thermostat defekt, Wasserpumpe oder Wärmetauscher.
Hatte den selben Effekt bei meinem Skoda Octavia 1.9 TDI, zuerst ist der Motorlüfter immer sofort angelaufen und nach einiger Zeit kam dann nur mehr kalte Luft aus der Klimaanlage, war super bei -10 Grad Aussentemperatur. Bei mir war die Wasserpumpe kaputt. Schau mal ob der Beifahrerfussraum feucht ist, dann kommts wahrscheinlich vom Wärmetauscher.