When you run a command remotely from one Solaris Server (say SERVERA) to a remote server (say SERVERB) you might encounter the error
RSH: Permission denied
This could happen even though you have the host entry in the .rhosts file of the user.
This could still be a problem with the .rhosts entry.
To resolve this problem. Try to do a RSH / Telnet / SSH onto the other server entering a username and password.
Once logged in, run the command
#who am i
This will show the machines actual name/ip that the remote machine sees. Enter this name in the .rhosts file and that should fix the problem.