Se eu ler a descrição corretamente, você pode fazer telnet para as portas ON do servidor (localmente) sem nenhum problema, mas sua máquina remota não pode acessar as portas.
Isso implicaria que há um firewall bloqueando a conexão ou as portas não estão configuradas para máquinas fora do localhost para se conectarem a elas.
Para ver se as portas estão abertas, você pode executar um portcanner como o Nmap da sua máquina remota para o servidor para ver quais portas estão sendo exibidas como abertas.
No próprio servidor, você deve conseguir verificar se as portas estão abertas e conectadas a processos executando o Netstat.
Se o Netstat no servidor disser que as portas estão abertas (e ouvindo a interface de endereço IP do seu servidor, e não APENAS 127.0.0.1), o próximo passo é diagnosticar um problema persistente de firewall ou que os próprios processos estão bloqueando o acesso externo . Por padrão, os servidores de email tendem a bloquear conexões externas até que estejam configurados para aceitar e-mails para a interface / domínio adequada, já que caso contrário, eles são destinos de retransmissão de spam.
Depois disso, você deve verificar se seu cliente e servidor realmente se encontram (ping, traceroute) na rede e verificar se isso não é um problema de conexão.
Depois disso ... eu posso olhar para um despejo de rede usando algo como o Wireshark para ver se há um problema com o aperto de mão. As máquinas realmente estão se vendo ou há algum problema de roteamento?