Você diz que o servidor de e-mail está enviando para a Internet. Isso significa que ele se conectará a servidores de e-mail públicos e a primeira coisa que fará (como parte do SMTP HELO) é declarar seu próprio FQDN.
Se você usar um FQDN falso ou não resolvido aqui, muitos servidores de email se recusarão a falar mais com você ou usarão isso como um strong indicador de spam, mesmo que aceitem seu email. É altamente recomendável registrar um nome de domínio e declarar um nome de host válido sob esse, para usar no sendmail
config. Se você já tem um nome de domínio, você pode declarar um novo subdomínio e um nome de host sob esse servidor.
Os únicos servidores de email que podem escapar com FQDNs inexistentes são aqueles que são puramente internos e, mesmo assim, geralmente é tão doloroso que eu aconselho as pessoas a usar um FQDN válido.