O rsh é um protocolo excepcionalmente esquisito que apresenta um enrugamento bastante incomum (acho que o ftp não-PASV é o único outro protocolo baseado em TCP que já vi): após abrir uma conexão com o servidor, o servidor para abrir uma conexão TCP de volta ao cliente. Isso ocorre porque o protocolo rsh retorna a saída padrão através da conexão TCP regular e erro padrão através desta estranha conexão de canal traseiro.
Obviamente, isso funciona muito, muito mal nestes dias de firewalls onipresentes. Eu suspeito que algum firewall entre você e o servidor de destino esteja rejeitando a conexão de canal posterior. Alguns firewalls têm rastreamento de estado do protocolo rsh para permitir isso, mas, mesmo que isso esteja disponível, muitas vezes ele não está ativado.
Isso (entre muitas outras razões) é por que o rsh está morrendo e todo mundo está migrando para o ssh, que tem um protocolo muito melhor projetado (embora mais complexo) que multiplexa vários fluxos de saída na mesma conexão.
É por isso que seu primeiro link diz para desativar o iptables; está desabilitando o firewall que está bloqueando a conexão de canais posteriores.