My new D800 has Left/Right AF issues too :(

It is true the lens is sharper at the center, but the side focus points should not be.  Remember, the LiveView AF is giving sharp focus, but the standard AF is not.

I still maintain the side standard focus points should give a good focus.  Otherwise why would we have 51 AF points?  Or is everyone still using the center focus point, half-pressing to set the focus, then moving the camera to compose?