rsh fails with 'poll: protocol failure in circuit setup'

[ATC]

In /var/log/messages on the server:
Jun  5 01:55:02 server rshd[12946]: connect second port: No route to host

On the client:
# rsh server.domain.com 'uname -a'
poll: protocol failure in circuit setup

[ATC]

The secondary tcp connection from server to client is being blocked by a firewall or IP filter. You must allow traffic originating from server:any to client:512-1024. Keep in mind that rsh is considered VERY INSECURE and not to be used outside the confines of a completely secure network.