Teu mecânico não está resolvendo o problema, tá empurrando com a barriga...esse ar não era para estar no sistema e ficar tirando toda hora não está correto, além de você ficar inseguro em utilizar o carro...Difícil diagnosticar sem ver, mas começa pelo mais simples/barato. Se é esporádico eu de cara trocaria, válvula termostática, pois se travar a água não circula e o carro aquece...vc disse que trocou o radiador, é novo? original? verifique novamente se não há obstrução...depois partiria para bomba d'água...se depois disso não rolar ferrou pode ser junta queimada, pode ser!!!
Abs