I had that EXACT problem. Three or four shots in a tight group, then bang 2 feet off. Two or three shots into the new group and bang 18 inches off in a different direction. I shot nearly 100 rounds of .270 one day trying to lock down a zero. It was the most frustrating experience I ever had with a firearm. In my case, it was the scope. I bought a new, relatively cheap scope and the problem disappeared. If you have a good scope on another rifle, I would try it.
Yep. I don't think the OP is open to changing out the scope, since it is "new", therefore shouldn't have anything wrong with it......
I also wouldn't trust another man's bedding job if the rifle is not shooting up to par. It's easy to re-glass bed a rifle and that would confirm it's not the problem...