What brand brass are you using. I'm using Starline brass (500 S&W) and standard RCBS dies with the RCBS case lube in the bottle. I have not had any problems like you're describing.
My suggestion is to send the RCBS dies back to RCBS, along with about 5 cases. They'll make it right, and make it right very quickly.
B. Noz.