My D800 has this problem. Both the Playback controls and the Menu lock up together. This happens more often in "liveview" than in "viewfinder" mode. All other controls operate normally during lock-up and I can continue taking, but not reviewing, pictures. Items that are normally accessible using the menu or dedicated controls, e.g. Quality and ISO, can only be set using the dedicated controls.
With the camera on a tripod, lock-up sometimes occurs as I try to run through my preset review options with the multi selector control. It occurs without my accidentally touching other controls.
Lock-up is unresponsive to turning the camera off and on, also to removal of the battery. It clears randomly after a few minutes or if the camera has been switched off for an extended period.
My firmware - A 1.00, B 1.01, L 1.004. My primary slot selection – SD card slot, with Lexar Professional 16GB SDHC 400x Speed card. My secondary slot function – Overflow, with Lexar Professional 16GB 400x UDMA card. Both cards are Nikon approved.
Nikon suggested that I try resetting the camera - the Green button, the Shooting menu reset and the Custom menu reset. This did not work. On their advice, I have now sent it to them.