If it wasn't doing it before the new tires I would look at the tires a little closer. Could be something other than balance. If you can find another set of tires/wheels to replace them & the problem goes away................that would tell you for sure.