Pokud při přihlašování na linux server (třeba CentOS) dochází k velké prodlevě tak nejspíš nemáte u vaše ISP reverzní DNS záznam.
Oprava:
v souboru /etc/ssh/sshd_config zeditujte
#UseDNS yes
na:
UseDNS no
pak už jen restartujte ssh: service sshd restart
a mělo by to být ok!