This post is a little late on your thread however, I have good luck with Winchester, Remington and Federal primers in my Star presses. The one brand that will not function properly, for me, is CCI. For some reason they won't load properly and jam my machine up on a regular basis. I was loading some 9 m/m the other day & forgot about the CCI primer issue. I opted to use some CCI Small Pistol Primers I had & my press kept jamming up at the priming station. I switched to some Remington Small Pistol Primers & had no problems after that.
I don't believe it is a problem with the press as I have checked the function through the priming system. It would seem that the primer cup on the CCI's may be a little thicker and won't load in some primer pockets. I load various brands of brass in .38/357, .45 Auto, & 9 m/m all on stars dedicated to those calibers. It happens on all of my Stars. None of the primer pockets I had a problem with were crimped primers. I sort those out, swage & chamfer them.
I believe CCI's are great primers. They just don't seem to work on my Star Presses.
Like I said this post is a little late however, I hope it helps someone.