Ok, i already did what you told me. Below are the logs while trying to remsh to my aix box.

rshd: 0826-826 The host name for your address is not known.

and in the solaris.
permission denied

note: i can directly telnet using my root account to any server.