rsh2/rsh Permission Denied
Even when everything is set right there could be "Permission Denied" error. .rhosts has all the entries etc. Then check the permission on .rhosts file: chmod 644 on users .rhosts file
sometimes our thoughts can be useful to others