Ich tippe auf ein defektes Kühlerthermostat, da wird wohl der große Kreislauf zu früh geöffnet.
Oder aber wird gar nicht mehr geschlossen, bleibt also immer auf.
Der CX 3 ist eigentlich ziemlich schnell warm, so meine Erfahrung. Selbst im Winter kam innerhalb kürzester Zeit warme Luft aus den Düsen.