I downloaded your image and magnified the area of concern very considerably to try to see what's happening. It isn't really a grid. It looks like a more random distribution of "pixels" (some square, some rectangular) in cyan, light cyan, vivid magenta and light magenta. Having seen what they look like, I have no idea what is the cause, especially as you got this result on two separate printers. I have never noticed anything like it from my 4900. Is the A4 image really an A4 image, or is it an A3 dimensioned image space that has an A4 image size contained within it? If the latter, there could be artifacts in the image space that show where there is no photo to hide it. I raise this because once one knows it happens on two printers, it strongly suggests that something is happening in the image you are feeding them.