According to me there is geometry problem . The clean up tool does not actually clean up your geometry. It won't fix it for you. Perhaps you may get solution of your problem.