Idont think you should use the words 'vibration' and 'rim' in the same
paragraph ever again !!!

to answer your question - Its rebalancing - if they fitted a new tyre they
should rebalance anyway.. unless the weights fell off.

Could be anything from this to that:

1) Tire mounted badly (most common)
2) Wheel rim out of round or true or both
3) Road-force variance
4) Brake disc on an angle

One of these days I'm going to spend the cash to buy my own mounter and
balancer. I'm sick of tire simians fooking up perfectly good tires with
their incompetence.