Update: Thermostat ausgetauscht. Motor wird nun wieder schnell warm. War aber doch ein Einbaufehler, da anscheinend der Führungsbolzen nicht in der Nut war.
Zusätzlich wurde die Kühlerjalousie kontrolliert - Alles ok. Ich vermute daher tatsächlich die Software.