I have your basic, ball-bearing, steel axle hub on my M80, and I just re-packed it with grease for my first time. No matter how loosely I put the cone on before the locking nut, the wheel will not spin freely when the quick releases are closed. (There is no key washer in this setup).
I have even tried loosening up the locking nuts. Any ideas? I've gone over it five times.