Haven't been very successful talking to Nikon Australia on the phone... terrible phone line and the operators seem to have a hard time understanding me (and I can't really understand them)... apparently they are going to email me so I can forward them my test shots...yet to receive this email.
The little information that I managed to get out of Nikon Australia was that the focus problem is not recognised by Nikon as being a widespread/global flaw and as a consequence they do not have a single/bulk solution to fix it. They are treating it on a case by case basis and said the information contained on forums and non-nikon websites should be taken at "face value". Once I email them my test shots they will work out a solution..
My intention in calling Nikon Australia was to determine the best procedure to rectify my D800's focus issue - ie either take it to them in Sydney (will be in Syd at end of year) or go to the authorised service centre in Brisbane. I was at first a little concerned about taking my D800 to the third party contractor in Brisbane to fix, however after my telephone experience with Nikon Aus, I'm starting to feel that might be the best option! In any case, the service centre in Brisbane has said that I can wait while they fix it since I live on the Gold Coast and it'll be a 2 hour return trip. Was also told to bring my Nikon 24-70 2.8 lens (I assume to rule out the lens being at fault and perhaps to calibrate it to the body).
Will see where the email from Nikon Australia takes me, if not I'll just take it to the service centre in Brisbane and hope for the best.. hopefully they don't have to strip the camera to get to the part.. complex repairs always concerns me.. wouldn't want it more "broken" than it currently is!