A slightly out-of-round wheel, in addition to the tire, can cause problems too. You might want to check that as well.