I got the lens back on Thursday (hey really made it within 3 day). I used FoCal on Friday to check AF calibration. It didn't need any AFMA change on wide end but it needed -13 on telephoto end! That a big disappointment. I gave both lens and camera body to service center and they returned me a "calibrated" lens which still needs -13 AFMA which I must do myself. At least this time the required value was within available range. This change increased quality of focus on "calibrated" lens (according to FoCal units) by 100%. My problem copy is not as sharp as Dustin's copy but it is now satisfying for my needs.
I'd try some FoCal testing at intermediate focal lengths. If AFMA is set to W = 0 and T = -13, the camera will do a simple linear regression to apply AFMA at intermediate focal lengths. So, for example when you're zoomed to 35mm, an AFMA of -3 will be applied, and at 50mm the AFMA will be -7. If those values are far off of what FoCal determines for those intermediate focal lengths, you might consider another try at service. Personally, my Canon 24-70/2.8L II needs W = 0 and T = 5, and the intermediate focal lengths fall right on the regression line. If that wasn't the case, I'd have exchanged the lens.