When I render an ambient occlusion map to a texture in 3ds Max (using the mental ray renderer), the resulting image is always composed of blocks of colour 2-by-2 pixels in size (see images below). (Note that this is different from the grainy effect associated with using a low number of samples when rendering the AO.)

Actual AO map (I used a low number of samples when rendering it to highlight the blocky effect).

Zoomed-in portion of AO map with some individual pixels re-coloured to highlight blocks.
This effect occurs regardless of what the output map size, the number of samples, or any of the other ambient occlusion parameters are set to. Is there another rendering setting that needs to be changed to remove this blocky effect?
Note: I’ve also posted this question on the 3ds Max forums here, but as of yet no one has responded.