That sounds like a rifle with a badly leaded bore. Course with the 22 Mag that won't be the case but it makes me wonder if, during travel, something got in the bore and was smeared into the rifling by the first round. Bit of plastic from the hard case or maybe, shudder, a little chunk of rock? May have to use a bore scope to find it if that is the case.
I know you will have checked the crown for damage and have undoubtedly run a patch thru the bore, probably several times, so whatever it is it's not going to be that obvious.
Let us know what you find because that is really wierd.
You mentioned you had a "Sweet 22" scope on that rifle. I just bought two of those to put on 22 Mag and 22 LR barrels I had fitted to my 17 HMR frame. I liked the adjustable objective lens feature of this scope way more than I needed the extra power of the 3 X 9 version. How do you like the scope? It's going to be awhile before I get a chance to get to the range, busted some ribs loose from my sternum by being really stupid and have to do some healing up. Just when the weather gets a bit better too.

The old saying of "There's no fool like an old fool" sure is a fact.
Mike