I once had a few bricks of Federal from a bad lot. The cases were covered in a waxy/gummy lube and were almost impossible to extract as they would glue themselves into the chambers of my 617. I resorted to putting a handful of cartridges into an empty ammo box and hitting them with a shot of WD-40. That did the trick like magic, but I always shot the entire handful up for fear of the WD-40 creeping into the cases over time and killing the powder/primers.

Since you have tried a number of brands it is probably not the wax problem. I would also suggest some underlying problem beyond the cylinder, but it is strange it happened to two different guns.