Test With https://testconnectivity.microsoft.com show this error
[TD]Attempting to perform referral for user /o=dmain /ou=Exchange Administrative Group (FYDIBOHF23SPDLT)/cn=Recipients/cn=abc on server mail.domain.com[/TD]
[TD]An error occurred while trying to get the address book server.[/TD]
You can try this method:
1. Log-on to OWA
2. Disable junk email filtering, save changes
3. Then again enable junk email filtering and save the changes
It might be that the junk filtering is causing the error because the same happened with me. Hope it helps.