When searching for a user by "mail" attribute the following message is returned.
"No accounts matching your search criteria have been found. Check the information you entered and try again."
To resolve this problem enable ANR search on the "mail" attribute as follows..
On the ADDS server
It may take some time for AD to add the attribute to ANR search. In a small environment with just a few users it may take up to an hour.