Como uma solução rápida, você pode mexer com seu /etc/resolv.conf. É claro que isso muda a forma como o resolvedor de sistemas funciona, isso não é um problema específico do sendmail.
timeout: n
sets the amount of time the resolver will wait for a response from a remote name server before retrying the query via a different name server. Measured in seconds, the default is RES_TIMEOUT (see <resolv.h> ).
attempts: n
sets the number of times the resolver will send a query to its name servers before giving up and returning an error to the calling application. The default is RES_DFLRETRY (see <resolv.h> ).
A longo prazo, a solução acima não é tão boa. A configuração do servidor DNS está quebrada e precisa ser corrigida. Se houver uma consulta sobre MX / domínio não existente, o servidor deverá responder RAPIDAMENTE com NXDOMAIN. Não deve esperar tanto tempo, pois geralmente causa todo tipo de problemas com muitos programas (sendmail para iniciantes, mas tipicamente também sshd e NFS).