Experimente o comando hostname -f
para ver qual é o seu nome totalmente qualificado. Se você não tiver um endereço estático com as entradas de DNS apropriadas, use a retransmissão do seu ISP para enviar email.
Se você estiver enviando e-mail como localhost ou localhost.localdomain, ele terá problemas com filtros de spam. Seu servidor de e-mail deve usar seu FQDN (nome de domínio totalmente qualificado) para enviar para a Internet (não necessário para o servidor de retransmissão do seu ISP).
Tente enviar e-mail para uma conta de e-mail externa à qual você tem acesso e verifique os cabeçalhos lá. É comum ver o email enviado para o servidor de correio de localhost ou localhost.localdomain. O servidor de correio deve então usar seu nome para encaminhar o email.
Normalmente, seu servidor de e-mail deve conhecer seu FQDN para receber linhas como:
Received: from localhost.localdomain ([127.0.0.1])
(envelope-sender <[email protected]>)
by mail.example.com (qmail-ldap-1.03) with SMTP
for <[email protected]>; 29 Nov 2010 00:11:37 -0000
Received: from mail.example.com ([192.0.2.15])
(envelope-sender <[email protected]>)
by mx.example.net with ESMTP
for <[email protected]>; 29 Nov 2010 00:11:39 -0000