Ryan - I was speaking to Nikon Service on Saturday and this is what I was told:
She categorically repeated several times:-
"Our technicians in Japan are still working on a fix for the D800 focus problem, but they haven't resolved it yet - some people have sent in their cameras for recalibration and some people have reported that it has worked for them, but some also said that recalibration has not fixed the problem" !
That's a pretty definitive statement and doesn't much sound like the "official" Nikon party line.
She then asked me to send in images etc (as usual) so that "...our technicians in Japan can see what's going on and try to come up with a fix".
That's a bit worrying!
When words become unclear, I shall focus with photographs. When images become inadequate, I shall be content with silence. - Ansel Adams