Ola Debora,,
Esse tipo de problema é bastante impactante e com certeza deve estar causando muit reclamação.
Segue algumas recomendações:
Use o site www.dnsstuff.com
Check se o seu domínio está ok do ponto de vista de DNS externo através do campo DNS report da página do dnsstuff.
Ceck o mx record através do campo dns lookup, mude para MX inves de registro A.
Certifique-se q vc tem mais de um MX record, o q significa q vc deve ter mais de um Exchange Server com outro SMTP connector recebendo da internet msgs... Isto lhe dará redundância.
Check com o ISP se ele tem algum problema de connectividade, caso não peça para ele se possível aumente os tempos do SMTP dele para reter as msg direcionadas ao se domínio por 5 dias mesmo se urgentes.... Dessa forma as msg's não voltarão e vc terá um tempo para checar o q acontece com seu Exchange que possui o smtp connector.
Check a connectividade SMTP do server q possui o connector através do telnet para o ip válido do seu server exchange.
Até,
