I polished up the chamber and ran another box of $4.99 trap loads through it and the sticking issue is gone. No problems ejecting the spent cases. The action is still pretty beastly but hopefully it with smooth out with use.
There was a bit black paint like material in the chamber, the barrel finish I assume. That was probably most of the problem.