My Ultra lost accuracy recently, it was all over the place, couldn't hit a bottle top at 30 yards zero distance.
After a pull through with oiled patches and a few dry ones to finish it off, and 50 pellets to lead the barrel up, it was back to shooting spot on.
It must have had a good few thousand pellets through it before it needed cleaning though.