You need to polish the chambers on the new 870s with steel wool spun on a drill with some lube/oil. The new ones, especially Express versions, are notorious for sticking with cheap shells.

Also, try a different brand of shell, as guns often work well with one and not another.