That pattern is unlike anything I have gotten with either of my MKII's unless I am shooting over around 1600 ISO. Sometimes I will see a type of pattern
noise in the shadows, however yours seems even more of a definable pattern. More a grid than noise.
What were the conditions you shot with, raw? jpeg, (if jpeg in camera sharpening on or off), ISO (if high ISO was "high ISO noise reduction on or off)
Both of MKII's seem a bit more pronounced with noise in the blue channel, but it's always been manageable in the past.
Paul