Adicionei o seguinte em sendmail.mc:
define('confDOMAIN_NAME', 'mail.foo.com')dnl
e depois:
m4 sendmail.mc > sendmail.cf
service sendmail restart
Também verifiquei que isso funcionava com o serviço de verificação de e-mail no link ([email protected]) . Serviço limpo, você envia um e-mail e responde ao cabeçalho de com informações sobre seu SPF, chaves de domínio, etc ...