I faced the same problem,which u show in a screen shot.
when I used the option 'cleanup' I found nothing change in my model.So I tried the option 'Normals--->reverse' it fixed....
Thatsy I'm saying that if the problem not fixed with 'cleanup',try 'normals--->reverse'.