O fato de você estar com erros de conexão expirada indica que isso é um problema de firewall. Por favor, corra
/sbin/iptables -nvL
para verificar as regras de firewall existentes no servidor. Eu suspeito que você vai encontrar uma regra bloqueando as conexões de entrada 25.
Para verificar a conectividade de uma máquina externa, primeiro use o traceroute:
traceroute server.example.com
outra boa ferramenta para tentar é o mtr que combina ping e traceroute em uma única ferramenta.
Finalmente, você deve usar o nmap para verificar sua máquina a partir de um sistema externo:
sudo nmap -sS -V -O server.example.com
e veja se a porta 25 está aberta ou bloqueada.
Se você não alterou nada na sua máquina, minha suspeita seria de que o seu isp começou a bloquear as conexões da porta de entrada 25. O nmap ajudará a revelar isso.
Veja algumas informações sobre como confirmar se o postfix é configurado para receber e-mails recebidos . Em particular, verifique seu arquivo master.cf
config.
Eis um possível erro de servidor relevante pergunta sobre postfix rejeitando mensagens recebidas .