On Nikon rumors today, they have an interesting post about the fix for the left side AF points issue. Not sure when this is coming to the U.S. but it's an interesting read.

Nikon has a fix for the D800/D800E asymmetric focusing issue | Nikon Rumors

As much as admits it's a calibration issue that can be fixed.