Caramba!
Sei que parece meio óbvio, mas, sabes se eles verificaram a abertura da válvula termostática ou colocaram nova, sabe se eles verificaram a bomba d'água e o radiador?
Uma dica: não mande varetar radiador. Mande trocar. Fiz isto na minha Toyota preventivamente, pois estava começando a umedecer a parte de cima do radiador, o que poderia virar um vazamento no futuro.
Mudou até a pressão da mangueira superior, deixando o motor trabalhar com melhor resfriamento.
Verifique essas situações.
Boa sorte na busca da solução.
