Outlook is showing disconnected after migrating to exchange 2013 in office 365

Hi All,

I am facing an issue, where as outlook 2010/2013 showing disconnected. It was working fine when it was old office 365 (exchange 2010) as Microsoft migrated my mailbox to exchange 2013, outlook is not able to connect. I also started getting Invalid Certificate popup, which I never saw it before.

I ran the Testexchangeconnectivity tool and found the below errors.

Validating the certificate name.   Certificate name validation failed.    Tell me more about this issue and how to resolve it   Additional Details   Host name messaginginc.com doesn't match any name found on the server certificate CN=*.sharepoint.com.

	Attempting to test potential Autodiscover URL https://autodiscover.messaginginc.com/AutoDiscover/AutoDiscover.xml
	Testing of this potential Autodiscover URL failed.
	Test Steps   Attempting to resolve the host name autodiscover.messaginginc.com in DNS.   The host name resolved successfully.   Additional Details   IP addresses returned: 157.56.244.217, 157.56.234.137, 157.56.236.89, 157.56.240.137 Testing TCP port 443 on host autodiscover.messaginginc.com to ensure it's listening and open.   The specified port is either blocked, not listening, or not producing the expected response.    Tell me more about this issue and how to resolve it

Has anybody seen this issue?