Thanks to all of the excellent people reading this group who responded to my
call for help... I greatly appreciate the outpouring of contacts and
suggestions...

Here's where things stand...

Apparently, we had some rules in our firewall that were causing problems.

The problem did not lie with AIX, RSH or Linux.

So, now, a user logged into either machine can run rsh to the other machine
and rlogin will be invoked.

Where we're running into problems now is using rsh to run commands on the
remote host.

The guy from III (innovative interfaces incorporated) wrote this:

----------snip---------------

iii@nybg (librisc-r2002_3) 3 > rsh willow df

Permission denied.

And using full name:
iii@nybg (librisc-r2002_3) 4 > rsh willow.nybg.org df
Permission denied.

Our wrappers are not involved either so this is outside of the III
application. He will need to make it so that as user "iii" we can do an
"rsh" to willow and get back a df or something.
-----------snip---------------

Here's what's going on:

III, our vendor for our library information system, has been hired to
migrate our library catalog from an old version of their software on the AIX
box to a new version of the software on the hosted Linux box.

Apparently, they've developed some kind of application in-house which
completely automates this migration process... It uses RSH and only accepts
FQDNs for the two machines as input...

So.. We have basic RSH working between the two boxen but we're still missing
something with regards to how RSH works so that this in-house migration
application from III can run commands remotely using RSH...

But this is not an appropriate issue for this newsgroup.

Anyway, thanks again for all of your help!

:-)

Joshua