Yo pensaria que es el termostato ¿porque has cambiado el radiador?
llena el vaso de expansion y deja abierto el tapon, y aprieta los tubos con la mano y veras como salen burbujas en el vaso... lo estas purgando asi.