This makes no damn sense.

When you removed or installed the wheel, did you pound on the shaft at all? If so that could have knocked something loose that was binding.