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

UseDNS no

pak už jen restartujte ssh: service sshd restart

a mělo by to být ok!