Karl
Pode você funciona um teste pequeno.
Abrir seu cliente do gmail e tentá-lo adicionar sua companhia email-endereçam como um cliente POP3.
Igualmente ir aqui
www.mxtoolbox.com e diagnósticos funcionados do smtp e outros testes.
Igualmente você pode ir aqui testar sua conectividade do email da troca.
https://www.testexchangeconnectivity.com/Obrigado
Ensolarado