Thank you for your post!
This error indicates that a deleted object was recovered from the recycle bin in Azure AD before Azure AD Connect was able to confirm its deletion. Please delete the recovered object in Azure AD to fix this issue.
I understand that you ran into an Azure AD Connect Sync error because a deleted object (user) was recovered before Azure AD Connect was able to confirm its deletion, and you need assistance figuring out which user was recovered.
Because the user was recovered from the Deleted users bin in Azure AD you can view the audit logs and find the user that was recovered to resolve this issue. For more info. Restore or remove a recently deleted user using Azure Active Directory:
To view which user was restored:
- Sign into the Azure portal using a Global administrator account for the organization.
- Select Azure Active Directory, select Users, and then select Audit logs.
- Search for the Activity name- Restore user
Once you identify the correct restore user operation, you'll be able to view the Audit log details to see the target user that was recovered.
I hope this helps!
If you have any other questions, please let me know.
Thank you for your time and patience throughout this issue.
Please remember to "Accept Answer" if any answer/reply helped, so that others in the community facing similar issues can easily find the solution.