Since the upgrade in May 2013, UIowa AD users will not automatically show up within the wiki search results until they have signed in to the wiki. If a user is 'not found', it probably means they have never signed in to the wiki before.
Solution: Have the individual sign in to the wiki first. Once they do so, you can search for them and add them to any permissions.
Please see An Explanation of Wiki Users