I had my fox 16 ga put back on face and encountered the same problem except in the left barrel, to the point the gun was hard to open if the left barrel was fired, I had the head space in the left ejector blade cut a little deeper and problem was fixed.
But as Joe says,,,, try differant ammo first.