Bonjour.
J'ai eu le même problème sur ma clio. En effet il y a deux solutions à ma connaissance.
La première est de changé le radiateur intérieur de chauffage qui peut s'entartrer avec le temps
La seconde solution est de vidanger le circuit de refroidissement (d'après un garagiste).
Dans votre cas vérifier si le radiateur était neuf, il a peut-être était changé par un radiateur d'occase dans ce cas le faire vérifier, sinon vérifier le circuit de refroidissement. Tout cela par un professionnel.