Finally got a chance to run the readjusted D800E through every focus point against the resolution target.
They did take care of the left side focus problem but now every focus point in the middle vertical strip, except for the bottom one, is far off. I don't mean by a little, but alot. Those and the one focus point just to the left of the bottom, middle one. They are off so much that I will be sending it back to Melville for round two.
Hopefully I can tell them to not do anything to any of the focus points other than the ones I specify. The rest are either spot-on or very, very close - close enough that I doubt further trips to Melville will change anything other than to make random ones be spot-on and other random ones be very, very close. You could probably do this back and forth forever.