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.
No pounding involved, but something changed after pulling off the old wheel.