I have a hardware which is flashed with the following operating system : Linux colibri 2.6.26-colibri_pxa3xx #14 I have noticed that the ssh login as well as telnet takes too long, even though I try to login from the same subnet.
I do not see any unusual messages being logged in the /var/log/messages
I tried ssh -vvv and I can see that the delay is mainly due to the fetch in the remote protocol version. I have 2 identical machines flashed with the same OS and the behaviour occurs in one and not the other. The lag i see is a considerable delay in fetching and displaying this message.
debug1: Remote protocol version 2.0, remote software version dropbear_0.49
ssh -vvv
to see where does it hang? Have you tried to disable DNS Reverse lookup on the server?