Definitely replace your pellets with fresh.

One other thing. Are you resting the forearm of the gun on something soft or hard? If you rest the gun on a hard surface (tree, rock, metal pipe of a stand) the muzzle will jump when you shoot and throw your shot off. You have to have something soft (like your hand or a jacket) under the forearm to remain steady for the shot.