Sooo, jetzt hab ich auch ein vorläufiges Ergebnis.
Der Hinweis von Iceman hat die Lösung herbeigeführt.
Nachdem die Maschine gestern auch nicht kühlen wollte, hab ich sie heute mal etwas über die Autobahn gescheucht und bin in niedrigeren Gängen herumgefahren als üblich - auch danach hat sie nicht gelüftet.
Nachdem ich den Sozius und die hintere rechte Seitenverkleidung demontiert hatte, fing ich an diverse Relais durchzumessen ... lediglich das hintere (Lüfter) hat etwas am Ohmmeter gezeigt, alle anderen nicht. Nach einem munteren raus-und-wieder-rein liefen die Lüfter auf einmal an. Auch nach einer Proberunde drehten sie noch munter weiter und schalteten sich wieder "normal" ab.
Ich vermute mal dass einer der folgenden Gründe die Ursache war:
1) Relais war mechanisch "verklemmt" und konnte nicht schalten
2) Durch das Aus- und wieder Einbauen hat sich die Elektronik zurückgesetzt und wieder aktiv geschalten
3) Kontakte waren nicht sauber genug und lieferten einen zu hohen Übergangswiderstand, weshalb das Relais nicht schalten konnte
Nochmals danke an alle helfenden.