Seconding the export/reimport. You could also try combining your object with a fresh cube, delete the history, free transforms, etc., then delete the faces of the cube. The idea is to try to make maya forget what is causing problems with your object by taking properties from an object you know works (i.e. the new cube).