What kind of marks are being left on the 500 brass? A picture would help. Have you cleaned the dies?
A stuck case does not mean a trashed die. They make extractors for that. What type of lube are you using? If its Lee, you have to let that stuff dry. I prefer Imperial Sizing Wax.