Booleans don't really work in Maya. Try deleting the history of both objects before trying the difference. If that doesn't work, you'll probably need to do them by hand. They're extremely temperamental.