Error “A Microsoft Dynamic CRM service has been disabled or has not yet started” while configuring Microsoft Dynamics CRM for Outlook.

Got this issue while configuring Microsoft Dynamics CRM for Outlook for CRM Online.

It was because of the following service being disabled.

Enabling the service resolved the issue.

Hope it helps.