Tightening rear quick release stops rear wheel
The hub is adjusted too tight, or there is damage to the bearing track which cause higher than normal friction when the bearings are compressed. 

You're on the right track.