how much elevation did you have dialed in? In most scope designs, you'll find that if you top out or bottom out the elevation, the windage will be limited (and vice versa, as well)...
Before you send the scope in, I would place the rifle on a firm stand of some sort, and put the crosshairs on the target... and see if the windage turret tracks all the way back the other way. If you find your windage isn't moving at all, that's a scope malfunction. But if your windage is moving (you see the crosshairs moving across the target as you dial the windage turret), then it's pointing more toward a ring/base alignment issue.
Other scopes might have more windage room, which could correct for a base which is off-axis with the receiver (and/or barrel).