Don't give up on the 881 yet. I have five older 880's (same as 881) which have wildly differing tastes in pellets. A sampler pack from Straight Shooters helped me find the best pellet for each of them, Groups ranged from 4" to single hole at 10 yards and I would have guessed wrong on every one as to which pellet was best. One likes light pellets, one likes heavy pellets, one likes pointed pellets, and one even surprised me by not being picky at all.
David - glad you were able to get them both working. Congrats!