Можно сделать это путем добавления правил к ruleset 2. В Вас sendmail.mc файл добавляют следующее:
LOCAL_RULE_2
R$* < $=w . > $* $#esmtp $@[MX server for example.com] $: $1 < @ $2 > $3
Помните, что левая и правая ручная сторона правила разделяется через вкладки, не копируйте вставку. Затем создайте свой sendmail.cf из Вашего sendmail.mc, перезапустите sendmail и тест.
Можно использовать карту bestmx, если Вы не хотите к hardcode имени сервера MX между скобками.
В этом случае я был прав. Внешние факторы блокировали доступ сервера к ldap и почтовым серверам. Когда они сказали, что разрешили доступ, на самом деле они этого не сделали, и мне пришлось его искать.