I would approach this the same way I approach any accuracy issue:
Chrony the gun with whatever pellets shoot best. If the SD is alright, and the power is in a reasonable range, then proceed. If either of these is out then fix that before proceeding.
Pull the barrel off, look through it for any rough spots or lead streaking or anything weird. Inspect the crown for concentricity and clean machining. Roll the barrel on the corner of a table or something and watch the crown and make sure it's even. Also check the shroud/silencer for any clipping or misalignment issues. Sight through the bore from breech throughout the shroud and make sure it all looks concentric.
Now the big one: Push a pellet through the bore with a rod, and see how it feels.
Is it snug enough to offer some resistance? Good.
Is that resistance even throughout, with a slight restriction at the bore? Excellent.
Does the bore seem to loosen up towards the muzzle, and particularly where the barrel is turned down for any kind of threading? Or is there a lack of any kind of choke? BAD (This is where I'm betting my money based on how you say the gun is acting)
My guess is that if the scope is tight and the barrel and action are rigid as they should be, one of the things above will prove to be the problem. Your accuracy seems to be consistent, just not to the level it should be. That makes me think the powerplant is doing it's job and things are snug and mounted correctly. Also, Utah Airguns probably already checked all the things except "feeling" the bore.