Existem vários motivos possíveis para o seu servidor de e-mail não conseguir receber mensagens externas.
- Seu servidor pode estar com problemas. Tente telneting para sua porta TCP 25 da sua rede interna e veja se ele responde; também tente enviar uma mensagem para ele, seja manualmente (se você souber algum SMTP) ou usando qualquer cliente de correio SMTP.
- Seu firewall pode estar bloqueando o tráfego. Tente fazer telnet para a porta 25 do endereço IP externo (público) do seu servidor.
- Suas configurações de DNS público podem estar erradas. Verifique se você pode resolver os registros MX do seu domínio público, para que eles apontam e se esse nome realmente é mapeado para o endereço IP público do seu servidor.