I've been noting recently that any host that I ssh to in LAN, waits like 5 seconds before asking for password.
ping
sometimes also waits, but less(like 2 seconds), but it shows it has resolved the address correctly.
nslookup
resolves very fast with my local dns.
Question is, how could I debug this?
Edit:
In ssh, it has a delay between these lines:
debug1: SSH2_MSG_SERVICE_ACCEPT received
debug1: Authentications that can continue: publickey,password
ssh -v -v -v
might be a good startnslookup
with your client's numeric IP address and see if that takes awhile.