Is this the second posting in a week or so about wobbling after having a tyre fitted. The other was a different brand from memory. This is a worry. I have never encountered this sort of a problem after having a new tyre fitted, EVER. I would have turned around and straight back to the bike shop as soon as I noticed it. This is definitely not normal from my experience.
Keep us posted KiwiRider.