D800 Battery grip DOA
As you suspect, there is not really anything you have to tell the D800 to make the grip work. There is the battery management section, but you have already found that, and this only affects battery usage, not actual functionality.
Sounds like it couple probably be a bad grip.
Best of luck getting things straightened out!