I agree with foxx on the headspace being the number one suspect. It could also be the throat not being long enough for your rounds. Have you eliminated cocking problems as a possible culprit?

The effect the loaded magazine is confusing to me and can't be accounted for by any of the problems I can think of that would also cause the hard bolt movements.