And if that doesn't work, create a cube and combine you object and the cube, then delete history. Then delete the cube faces, of course. I find that sometimes a mesh just gets in a funky state where it behave and doing a combine forces Maya to rebuild the mesh, usually restoring it to a proper state.
--JeffD
