Just curious, what are your Mental Ray settings? It could be not enough anti-aliasing sampling, or the final gather min and max radius settings need adjusting. I'm no expert in MR, but I would check those 2 areas.