Uuuuf, dífícil, porque si has cambiado el radiador y su tapa supongo que habrás sustituido también los manguitos. No es frecuente, pero en un coche con 20 años, y que ya tenía problemas de refrigeración, puede ser que aunque su aspecto exterior sea correcto, por dentro tengan óxido o estén "desintegrados".
Verifica también que la tapa cierra bien. No nos dices por dónde tira el refrigerante, pero si es por la tapa, presta atención a que sea la correcta, que encaje bien y que no esté deformada. Por el hecho de ser nueva no debes fiarte.