From looking at the geometry of the action, it looks like there is no difference in elevation from the front and rear of the action. If the base was backwards, it would angle the scope up, not down, and he would be running out of "up" adjustment, not running out of down adjustment, and would be hitting low, not high. So that isn't the issue.
Possibly the rear ring did not fully seat, making the rear set higher? Or like someone else stated, the front and rear rings don't match in hieght, with the rear being higher.
A different scope likely won't help or fix the problem, that scope has a lot of adjustment. And also, even if another scope had enough to dial, it's not a good idea for reliability purposes to have a scope cranked all the way down to the bottom of its adjustments, it can weaken the tube erector spring/springs, and also adds shadowing when looking through the scope on low power, not an optimal set up. It's better to find the issue and resolve it.
I would start by measuring the rail and rings to see if they are in spec, if they are, then see how much total adjustment is in your scope, and make sure it matches factory specs. If all that checks out, then it is something else going on with your rifle likely, and you could either have your smith look at it and fix it, or as stated, get a set of Burris XTR Signature rings, they can give you up to 40 MOA more adjustment, which would get you zeroed with some room to spare.
That is how I would go about it.