I have Outlook 2013. When I start typing in the box to the right of "To...", it only searches contacts based on email. For example , for display name = "Joseph Blow" and email = jblow@xxx.com, it will find jblow@xxx.com when I start typing "jb" but it will not find "Joseph Blow" when I start typing "Jos". But if I click on the "To..." button and have the address box pop up, I can then start typing "Jos" and it will find "Joseph Blow". I have outlook syncing to my account on Hotmail.com