I have a similar issue actually.
My user search only works by inputting email addresses.
When I am creating a ticket or changing a owner on a ticket and utilize the search function there, typing the name will not succeed in looking up the user in the directory. However once I include the email, e.g. pietro_aretino@ it pops up.