After you cleanup, it should highlight problematic areas. From my experiences, it's because there are faces (hence vertices) that have one or more sides that aren't attached to the surrounding...