I've had friends with the same issue when using cases that have been reloaded too many times with hot loads.
The rims flattened and even a new extractor didn't help solve the issue.
Try a new piece of brass and see what happens.
If that's not the case, a new extractor.

SJC