Try Mesh>Cleanup, maybe you have some bad geometry that Maya can't solve. Failing that, spot check your mesh by toggling smooth mesh preview, it's pretty useful for checking for topological issues. Or select all verts and weld. From there, you could create a box, select it then your model, and combine the two. Then clear…