Nikon says that banding may occur at high ISO sensitivities with autofocus on the D4 or D800:
Noise in the form of horizontal lines may appear in pictures taken with AF-S Zoom Nikkor 24-85 mm f/3.5-4.5G (IF) lenses at ISO sensitivities over 6400; use manual focus or focus lock.
Noise in the form of lines may appear during autofocus at high ISO sensitivities. Use manual focus or focus lock. Lines may also appear at high ISO sensitivities when aperture is adjusted during movie recording or live view photography.
What would explain this behavior?