That's really odd ... any chance you can get a picture of the assembly here (use Photobucket and drop the link here)?
I don't honestly see what else can cause a tire that doesn't want to move given that the brakes, wheels bearing, and hub were replaced...
The tire rubbing could be a problem if the suspension is bent ... was it in an accident? Did a friend drive it around the time the issue came up?