Se o servidor não tem como entrar em contato com o mundo exterior, então sim, isso será um grande problema. Se você estiver usando NAT, o servidor parecerá estar se conectando a partir do IP externo do NAT.
Se você não tiver DNS direto e reverso configurado corretamente, muitos servidores não aceitarão e-mail do seu servidor. Se o seu servidor se anunciar como mail.example.com , o DNS deverá resolver para o endereço IP do NAT. Além disso, o ponteiro inverso do IP deve apontar para mail.example.com (por exemplo, se o seu IP externo for 192.2.0.5 , então 5.0.2.192.IN-ADDR.ARPA deverá ser PTR a mail.example.com ).
Os registros SPF correspondem aos nomes de host DNS normalmente (embora você possa incluir IPs, não é uma prática recomendada). Os registros do SPF precisam ser cuidadosamente elaborados ou então funcionam contra você; tome um pouco de cuidado ao configurar um e isso reduzirá bastante o número de seus e-mails de saída que acabam nas lixeiras das pessoas.