Wenn Du das Problem erst seit kurzem hast, dann würde ich erstmal den Lüfter ausschließen.
Schaue mal nach, ob das Thermostat i.O., bevor Du irgendwelche Sachen blind kaufst oder wenn Du schon dabei bist, gleich wechseln. Kostet ja nicht die Welt. Im Sommer z.B. schmeiße ich es ganz raus und bei meinen Lüfter sind Stufe 1 und Stufe 2 gebrückt.
Wenn bei dir der Lüfter trotz der einen Stufe gut bläst, dann ist das doch OK, ansonsten ist er nur auf Stufe 1 verkabelt worden. Dann machste das Kabel, was am rot/schwarzen verkabelt ist, am roten dran.