Are you rendering subd? This behavior is very common when rendering subd components in mental ray if the components have geometry that mental ray does not like.

Check normals, Check for non-manifold geometry. The cleanup tool can help find geometry problems.