Eu acho que o AIX 4.3.3 (foi então para 5.x)
Faça um netstat -rn e verifique se há uma rota padrão.
Você provavelmente pode fazer o telnet na LAN local porque a interface ethernet está na mesma rede. No entanto, quando você tentar a partir da Internet, a menos que a rota padrão esteja correta, ela não saberá como rotear os pacotes de volta para você.