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.
"If I have seen further it is by standing on the shoulders of giants." Sir Isaac Newton, 1675