People Picker not searching email address

I am running SharePoint 2013.   When trying to search for a user in the people picker by email address it displays "No results found"    But I can search on username or id and it displays fine.   Any ideas?

We are on March PU and April CU.

Thanks

EmilyBen