Sounds like a bad wheel bearing to me, it can also mess up the shaft itself but they make a sleeve if I remember correctly that can cover the bad area on the shaft. If the bearing is really worn you can feel the play in it when you lift up and down on the shaft. You have to pull the shaft to fix the seal anyway so you can inspect the bearing better then.