I have an early release D800 with the left focus problem. It is quite obvious with a 24/1.4, noticiable with a 50/1.4 but difficult to see at 2.8. So it sounds like yours may be worse. That said, a test outdoors with a tripod, high shutter speed etc. may be useful. Additionally, you should check the right focus sensor to eliminate the possibility that it is just a bad target for the outer focus points which are not as good as the center. If your not satisfied with the results, I would not hesitate to return/exchange it. I have only seen one other post about a possible left focus issue on a D800 past last August but perhaps yours has been in the supply chain for a while.