I had a look through the camera and MB-D10 manuals but could not see anything obvious. Given the assessment that there is likely to be a problem with menu settings, I wonder whether it would be best to reset all camera menu settings to their default values by doing a two button reset on the camera. You would lose any custom settings you have, but it might be worth it to solve the problem. If that doesn't work, it would almost have to be a fault in the camera.
Incidentally, I had a problem with conflicting settings when I first got my D700.. Nikon service could not solve the problem and was prepared to replace the camera. In the end, a smart young man at the camera store solved the problem for me. In essence, two settings were in conflict, but the requirement to synchronise the settings was not covered in the D700 manual. That could be the problem here.
I will be very interested to hear the final outcome.