rsh taking time when dns is running

[tsar.peter at gmail.com]

most likley the server side does dns-lookups, this
in turn suggests problems with forward or reverse
delegation.  
What ip and fqdn are you talking about ?