Shortly after D4 and D800 release some users started complaining about some strange problems, that went from freezing dead, passed by disobeying selections to download images up to the creation of weird shadows when using Active D-Lighting.
The new firmware is said to solve all theses matters and is available from directly from Nikon, according to the specific models: