are your brakes toed in correctly? sounds suspiciously like brakes might have rubbed a little on the tire as well as the rim.