Well with the D800 you can safely use ISO 3600 and a smaller f/stop/faster shutter-speed. Maybe that's where the problem lies.
There's something wrong if it's require to use the closest f/stop (16-22), with the 10,5mm at f8 at the same distance and condition don't make this problem in the border.
I have 2 D700 and 1 D800, ok they are good to the high ISO but the sharpness the you have ant the minimum ISO is better.
Cristian.

