Es wurde ja viel gemutmaßt, aber dabei das grundsätzliche Problem übersehen:
Wenn die Kühlmittelanzeige bei 75°C steht oder darunter, wird zu wenig Wärme erzeugt (Zuheizer eben doch defekt, bzw. die Umwälzpumpe läuft nicht) oder zuviel abgeführt (entweder Kühlmittelthermostat, aber wurde schon geprüft, ne?, oder aber einfach Fehlbedienung. Bei Gebläse auf maximalster Stufe entziehst Du dem Motor einfach zuviel Wärme.)
Also:
Zuheizer testen lassen, Stellgleiddiagnose, Umwälzpumpe.
Ich würde fast wetten, dass sich da nix tut!