ti sei già quasi risposto...
se prima del cambio gomme non lo faceva e adesso lo fa vuol dire che o hanno bilanciato male, o hanno montato male il copertone sul cerchio o il copertone vibra perchè è nuovo e si deve fare un po'... boh!
... vai dal gommista e fai controllare
L'unica cosa che puoi verificare tu a occhio è che non ti abbiano montato il cerchio posteriore davanti e viceversa
ma penso che te ne saresti accorto
Dò per scontato che la pressione sia giusta