A regra iptables é boa, mas de acordo com a saída do nmap eu não acho que você tenha nenhum serviço em execução naquela porta.
Confirme isso executando o seguinte comando:
netstat -nltp | grep 25
Se a saída não mostrar nada nessa porta, inicie o serviço apropriado.