Acontece que o primeiro link que eu postei não tinha todas as etapas necessárias. Segui esse link e consegui resolver o problema adicionando as linhas MASQUERADE_AS ao sendmail.mc, gerando o arquivo .cf e atualizando o arquivo .sf conforme descrito nas etapas de 4 a 6 aqui: link