Check your Microsoft Exchange settings to make sure you’re on the right server. In Settings, tap “Mail, Contacts, Calendars” and choose an account to display its settings.
If you’re trying to search for GAL contacts in Contacts, tap Groups and tap Directories at the bottom of the list.