See if they do "road force" balancing. Some tires have a defect that can cause your exact concern, but cant be seen without a road force balance. The tire and wheel assembly may balance out static and dynamic wise but may still be bad. We do it at the shop I work at and it is carzy how many new tires are bad.