Isso parece um problema que eu tive em um contexto diferente: para descobrir o motivo pelo qual você pode tentar o seguinte:
Abra um cmd no servidor
digite os seguintes comandos
nslookup
set type=mx
example.com
E veja os resultados: aposto que haverá timeouts / outro comportamento estranho.
O Domino usa esse método para determinar o registro mx para o domínio de destino. E se essa pesquisa precisar ser longa, ela mostrará o erro postado e tentará novamente ... depois, obtém os valores em cache e está tudo bem.
Se a pesquisa mx for rápida o suficiente, a resolução do nome em um endereço IP pode ser o problema.
Tente os seguintes comandos para validar isso:
nslookup
mx.example.com
Isso deve fornecer o endereço IP do registro mx. Quão rápido é essa pesquisa?
Essa pesquisa de DNS também pode ser feita com um simples ping mx.example.com
. Em um caso eu tive cada primeiro e segundo ping falhando mas obtendo pings onde bem sucedido ... então o mesmo erro estaria no console.
Acho que isso é um problema de rede e não tem nada a ver com sua configuração de dominó.
Corrigir a rede e o dominó será corrigido.