I don't shoot glocks , ya strange, I was going to suggest the sight, but sound like the laser test was done? and not that. Funny my Norinco's don't do that
I have seen that with a couple of 22 match guns I shot years ago Domino 602 and walther OSP , first shoot would always be off one l-r the other I can't remember.
in this case off was 1/4 in, but same idea , only way I solved the problem with the OSp was sell it and the other one I just got use to it as I like the silly thing, and just informal shooting, so 1/4 " is O.K.
My option is it will have something to do with lock up as you have changed the barrel, so tight chamber is not the trouble, changed the slide Yet??????????????
changed the shooter, but in this case don't sound to be the problem.
Different gun could fix it, but that will not solve it