Tom...
Is the rlogind and the telnetd installed?... I dont know whether u installed those on the server or if they are done by default.....
1.Use the GUI or Rpm to see if they are installed...
2.If not install one of them and check again
3.Remote root login might be disabled by default so you'll need to login as a user
rlogin server -l arvind
and then su if needed to root
4.Try and show ur manager/client the big pitfalls in unencrypted traffic for rlogin/telnet and switch to ssh ASAP....
Hope this helps...post back....if not...
Cheers
Arvind