I think it is possible the new tire is bad. Went/is out of round or the like. Check that first.
2011 328i Convertible
: Mineral White; Oyster/Black Dakota Leather; Premium, Sport, Value; Sport Wheel w/paddles; Heated Front Seats; Satellite radio; HK Sound
2012 528i Sedan
: Titanium Silver; Oyster/Black Dakota Leather; Anthracite Wood; Comfort Access; Side & Top View Cameras; Cold Weather, Premium; Technology;
: Titanium Silver; Gray Leather; Premium, Sport; Fold Down Rear Seats; Xenon Headlights; Navigation System; HK Sound
2001 X5, 2009 528i