if you are full length re-sizing every time, you are probably work hardening the brass, in addition to the hardening it will get during firing.
also, it is very possible the problem is not in the shoulder at all, but in the case head, in that it may have swollen up enough to make chambering difficult. even full length re-sizing has a tough time getting this part of the case because most dies are chamfered at the head.
shaving bullets is probably coming from brass prep issues. after you trimmed the cases, did you chamfer the inside? if not, seating bullets will be more difficult, and will shave the bullet (and if you don't trim, that may be where your problem is - the brass has grown enough to reach the limit, or beyond).
i think we need just a little more info before we can blame the cases... many people have had a lot of good things to say about winchester cases...