In einem sehr ähnlichen Fall war es eines der update-motd-Skripte.
Folgendes hat den Zweck erfüllt:
sudo rm /etc/update-motd.d/90-updates-available
Hier ist ein kleiner Helfer, der die Zeit jedes Skripts misst:
$ for f in /etc/update-motd.d/*;do echo $f;time $f;done
/etc/update-motd.d/00-header 0m0.007s
/etc/update-motd.d/10-help-text 0m0.005s
/etc/update-motd.d/90-updates-available 0m49.163s
/etc/update-motd.d/91-release-upgrade 0m0.152s
/etc/update-motd.d/98-fsck-at-reboot 0m0.015s
/etc/update-motd.d/98-reboot-required 0m0.003s
(output reduced to the relevant parts)
pam_krb5.so wurde so konfiguriert, dass AFS-Token für eine nicht vorhandene Shell abgerufen werden, die eine Zeitüberschreitung von 30 Sekunden hatte, die jede Authentifizierung mit diesem Modul, nicht nur SSH, stoppte. Das wurde entfernt und die Authentifizierung geht viel schneller.
Wenn auf Ihrem SSH-Server Reverse-DNS-Mapping aktiviert ist, könnte dies die Ursache für die Verzögerung sein, suchen Sie nach VerifyReverseMapping im /etc/ssh/sshd_config Datei des Servers.