rlogin delays

[Cliff Sarginson]

hello,
I have installed the latest potato/2.2.19 on one of my network PCs.
When I rlogin into it from another host it takes more than a minute
before I get prompted for a password. There is nothing else of
consequence running on the debian system. No messages in the
system log, and once logged in everything is fine.
Clues ?
Cliff