Misha,
I can't see for any reason why they would rub one side and not the other. Has the car hit a kerb on one side a bit hard or slid into one in bad weather etc?? Basicaly are you sure there is absolutely no damage to the side where you experience it rubbing?