You said it was shooting way to the right but did your up and down change much too?
I'd maybe run the windage all the way to the left then all the way to the right, center it, reboresight it at 25yds and start all over getting it on paper at 25 then work your way out to 100. It it's no better then I'd start looking for a different scope to try and if it does the same thing with a different scope, well, the scope probably isn't the problem.