unless you have a limited slip in the front, the shaft should turn freely if only one hub is locked. is that the exactly order you did it in? if you tested the pass side first, it probably hadnt unlocked when you tested the driver side, which would keep it from turning.
Yes, that's the same order I did it in. I had just taken out the stock hubs (Ford manuals) and replaced them with Warn manual hubs for cosmetic reasons (the caps were getting real ugly and beaten up). When I changed out the hubs I cleaned as best I could and regreased things.
I bought the truck used and dont know for sure if it has a limited slip in the front. I guess I could jack it up real quick and find out.