Problema resolvido!
Hoje fui à Midas no shopping 8a Avenida em S. João da Madeira (obrigado Rambo!) e resolveram-me o problema à primeira!
Recalibraram-me as rodas, apenas uma apresentava valores 0-0 (ou seja, não precisavam de pesos nem do lado de dentro nem de fora da jante) as outras 3 precisavam de 10 gramas (umas de um lado outras dos dois).
Apesar de tudo, nada por aí além, mas quando foram verificar a pressão dos pneus, surpresa:
Frente: 26 e 27 (deveria ter 25)
Traseira: 25 nas duas (devia ter 30!)
Como é possível um erro tão básico da outra oficina?!? Confesso que não verifiquei, mas, tinha acabado de sair de uma casa de pneus que tinha trocado e calibrado os pneus!
Pode acontecer, mas depois de eu reclamar calibram outra vez e não verificam a pressão? Enfim...
O que importa é que o problema ficou resolvido, pelo menos até aos 260 não vibra! Mais uma vez, obrigado Rambo!
