This is the same problem I'm having with an iPad running IOS 9.1
I have configured the Mail application with a corporate Microsoft Exchange account and mail, contacts, calendars, reminders, notes all set to sync to iPad. When I go to the mail inbox and create a new message, I click on the + symbol in the top right corner of the new mail message to add a recipient, click on Groups at the top left of the All Contacts list then select Exchange Global Address List at the bottom of the Groups box and it presents me with a blank box saying "No Contacts" in the middle.
It's at this point where I would expect to see the contents of my corporate Global Address List.
It will find entries in the Global Address List if I search for a specific name or if I start typing say the name John, it will display all the names starting with John in the Global Address List.
Any help would be much appreciated.
Thank you.