On Mon, Jul 07, 2008 at 01:45:25PM -0700, MHR wrote:
[mrichter@sushi lane]$ rsh khan ls poll: protocol failure in circuit setup
Are you sure there are no firewalls in place that could be blocking access? Note that "rsh machine" really calls "rlogin machine" and so talks on a different port (port 513) whereas "rsh machine command" uses port 514.
You should tcpdump the traffic while trying to do an rsh to see what is going on.