> Our nameserver is in the local ethernet, so there should be no delays
> reaching it.  Also, I don't see these hangs when I use 'su', only when
> I 'rlogin'.
> Besides, it seems that there's no problem with telnet logins, only with
> rlogin.  Does this ring the bell?

rlogin? ring ring ring. I have the same problems, and I was told
(don't remember by whom) that it's the fault of my PPP server 
(a Linux box). But don't know how that could be related to your
problem as you are on ethernet.

-- 
Blaz Zupan, Ljubljanska 19/b, 2000 Maribor, Slovenia
blaz.zupan@uni-mb.si, http://www.feri.uni-mb.si/~blaz/