"Just got my D800E back from NPS. Apparently, the cause of the focusing problem in all cases is some inaccurate calibration data entered during the alignment/ calibration process. I was told it’s basically a case of hooking the camera up to the laser calibration jig, and letting a piece of software run a calibration routine point by point – there are no physical or mechanical adjustments made to the camera. The software then writes this somewhere in the camera’s ROM for future use."
There are several videos and reports online that illustrate in details the D800/D800E asymmetric focusing issue. There is no official fix yet, but my guess is that it will be released soon since NPS was already able to resolve the problem.