The first time I emailed Nikon regarding the left focusing issues they said they dont have the fix for that yet. Last week emailed them again and asked if fix is available already, I was asked to send my unit to Nikon.
THen I read this at Nikon rumours, "Nikon is close to sending a repair advisory about the D800 left focusing issue. It is a quick fix in the repair center but they are monitoring the amount of cases reported through the European Support Office. Well worth contacting Nikon if your camera has this problem. There have been plenty of reports already sent to the support center, but they have to hit a certain percentage of the total bodies produced in order for Nikon to announce a repair advisory."