Seems like I recall hearing about one particularly bad lot of 7 WSM brass. The original brass was good and then there was the bad stuff about 2 or 3 years ago and seemed to last up until last year maybe. I have heard the new stuff out from Winchester is much better. Jordon you might try some new stuff and see if you have any better luck. I hope you do.
I had a Coyote in 7WSM that I eneded up selling to a buddy and it is a good shooting rifle. He is getting well under 1 MOA groups out to 500 and has not bedded or done anything to it, pure factory stock at this point.