Lorsque vous vous connectez à un serveur ssh, le délai entre la saisie du login et du mot de passe peut être long (C'est par exemple le cas des serveur ssh sous Debian).

Cela est dû à un problème de résolution de noms au niveau du serveur.
Votre serveur essaie probablement d'utiliser la résolution de noms mdns (qui fait partie du protocole d'auto-découverte/auto-configuration du réseau ZeroConf).

Le délai est dû à l'attente de réponses mdns.
Solution 1
Désactivez le démon Avahi. Voir
Solution 2
Dans le fichier /etc/ssh/sshd_config, ajoutez: UseDNS no