Hi,
0. Enable "global address list" in preferences
1. go to the contact list
2. locate search field
3. type few character of the person name
4. As you are typing, list is getting shorter and on the bottom "Search in Microsoft Exchange" icon will appear
What I found is that "allow data on background" has to be enabled before searching, otherwise it doesn't trigger connection and reports "no user found".

Hope this helps