The action cannot be completed. The Connection to Microsoft Exchange is unavailable. outlook must be online or connected to complete this action
Test Outlook Anywhere connectivity by visiting https://testconnectivity.microsoft.com/
If it reports no error then check and start the "Microsoft Exchange Address Book" service on Exchange server.