<Core Transport> (29819) Synchronization partner <collaboration@mydomain.com> is not responding.

First time posting here, not sure what is going on. Was able to test connectivity to the mail server on both sides successfully. Restarted services on both sides with no errors. But still showing the sync partner as not responding. I see no other obvious issues. What else can I check?