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.