Primero mira la salida del siguiente comando que he programado para que hagas las resolución en /etc/hosts:
perl -e 'for($i=1;$i<255;$i++){print "192.168.1.${i}\tm${i}.tudominio.com\tm${i}\n";}'De lo anterior, solo cambia tudominio.com por tu dominio que uses en tu red local. Ya que lo corregiste, vuelve a ejecutarlo para verificar que tiene los datos que necesitas. Ya que estés seguro, guarda la salida en /etc/hosts de la siguiente manera:
perl -e 'for($i=1;$i<255;$i++){print "192.168.1.${i}\tm${i}.tudominio.com\tm${i}\n";}' >> /etc/hostsDe esta manera, luego de que el sendmail (a veces mejor reinicia el servidor), tendrás resolución para las IP de tu red local, lo cual deberá repercutir en menor tiempo de respuesta de tu servidor de correo.
via Alcancelibre.org