Just a couple of thoughts:
1. Are the rear hub bearings cup-and-cone where you need to set the pre-load? If so, you probably need to loosen them up a bit to get them to spin freely once you have the skewer tightened. They may spin freely with the wheel loose, but the pressure from the skewer...