En algunos servidores Linux, especialmente en versiones antiguas de Ubuntu, 8.10 y más antiguas, aunque también me pasó con SLES 10 SP2, las conexiones vía SSH, tardan un tiempo extremadamente largo en conectar con el servidor. Esto se debe a la configuración por defecto de OpenSSH, que ejecuta usa los DNS para ejecutar "reverse lookup", para verificar que el host que declara el cliente y la ip coinciden, evitando suplantaciones.
En teoría esta medida de seguridad es una buena idea, salvo si tu servidor, solo va a trabajar en un entorno de red local. En este caso se puede deshabilitar la comprobación, añadiendo la línea:
UseDNS no
en el fichero /etc/ssh/sshd_config. Esta operación tiene que ejecutarse como usuario root.
