Clean stale data from Native Directory by running the Update Native Directory Utility. See Using the Update Native Directory Utility.