With the elevation problem you discribed. I would be looking for the correct bases or measuring the ring posts for a problem. I don't like shims but they do work. My favorite 03 Springfield has worn a shim for more than 60 years with no problem.
I would doubt there is a problem with the scope at least at this point. Scope problems usually envolve scattering the shots or not moving when adjusted.