Your problem might be the tire is out of round, contis are sometimes very tight on the bead,and if your rim strip is not the correct width or off center it might be keeping the tire bead from seating,this might be why they want you to try another brand of tire, I dought your tire is rubbing all the way around,just in one place