Does the CRM hosted by Microsoft mean Office 365?
If no, this forum is not a good place to get support for this case. You can contact the CRM product support for assistance.
If yes, to narrow down the root cause of the issue, do an Office 365 Single Sign-On test on the following website and post the result.
https://www.testexchangeconnectivity.com/