Please follow the steps below to fix issues with your offline address book:
1.    Ensure CName entry for autodiscover.<> -> is set.
2.    Open Outlook and download Offline Address Book – Tools – Send & Receive Settings – Download Offline Address Book

Related Links:

Hosted Apps – Exchange SharePoint

Business Email Hosting

Hosted SharePoint Exchange Services

Free Microsoft SharePoint Hosting Templates

Hosted Exchange Provider