By default, Paint Effects cannot be rendered in mental ray. In order to let mental ray render them, select the Paint Effects and go to Modify > Convert > Paint Effects to Polygons.

Once you do that mental ray should be able to render the Paint Effects. Be warned, however, that since you are changing them to polygons that they may not look exactly the same as they did in the Maya Software Renderer.