I couldnt live with 4-8 inch groups from a .22 at 50. If you have eliminated scope, mounts, ammo etc... i'd definitely give them a call.
Rimfires are funny. I once bought a 10-22 because if it's great reputation for accuracy, and I couldn't make it shoot for anything. Maybe you just got a lemon.