My money would be on a burr the size of a small car in the breech, where the CO2 enters. That will foul up the accuracy too. As to the leak, replace the oem seal with a piece of poly tubing, about 1-1.5 mm.
I've had a few QBs through that do not discharge on every shot. It is caused by inconsistent hammer strikes and can usually be cured with a good polishing.
Good pellets in UK QB rifles include Bisley Pest Control/ Magnum and H&N Field and Target. The smk pellets are fine for "running in" but as Dan says, some decent ones will be better.
Last but not least, welcome to GTA.
Ian