Target Search Base DN is too narrow.
When the users are provisioned with NME the contact gets deleted from the OU it was created in and merged with the user account somewhere else in Active Directory outside of the Target Search Base DN
RESOLUTION 1
Clear the target search base DN and let the directory connector search for the entire environment for duplicates.