Only emails sent/recieved between co-workers are tracked (CRM for Outlook)

Hello,

Microsoft Dynamics CRM for Outlook works only for emails sent between co-workers (users or non-users in Dynamics CRM) but with the same domain for the email adress.

But it doesn't work for any other emails recieved or sent from/to Contacts, Leads from the system. Still it works every time for the co-workers emails.

This is the error that we are getting while trying to track/set regarding emails from Contacts,Leads:

Did any of you ever experienced something like this?

Do you have any idea regarding a solution?

Thanks,

Adrian