The issue is this. Deleted a Contact from the OU in AD (2008R2), confirm this object no longer appears in AD viewed through ADUC, ADSiEdit nor through EMC. However, two things prove that the object still exists and has the LegacyExchangeDN attribute :-
1. Recreated contact and it appended a suffix to the created LegacyExchangeDN.
2. Replied to a mail from the contact after it was deleted, it still tries to send to the LegacyExchangeDN.
We have worked round the problem by adding the original LegacyExchangeDN as an X500 proxy to the newly recreated contact but are concerned that there may be more "ghost objects" in our AD as a result (there were many contacts deleted at that time).
A. How can we find out if there are any more of these "Ghost Objects" (I thought NTDSUTIL but metadatacleanup seems to be for removed DC cleanups only) ?
B. How can we delete any objects identified ?
Thanks to all who respond.