Dziękuję Utumno. Po powrocie z kilkudniowej delegacji okazało się, że wszystko działa. Mój kolega powiedział, że zrobił reset całego systemu (wszystkich node).
Tak na marginesie to im człowiek starszy, tym bardziej zapomina o podstawowych opcjach jak: -vv lub -vvv ... a ja już zacząłem używać ...

Dziękuję Pies - zgadza się o "UseDNS no" było na forum. Sprawdziłem ten wpis jeszcze raz na wszystkich komputerach, zapisy będą się różnić tylko nazwą węzła node0..5. Niestety to nie rozwiązuje problemu. node0:/etc/init.d # cat /etc/ssh/sshd_config |grep DNS
UseDNS no
node0:/etc/init.d # ./sshd ...

Mam podobny problem na opensuse 11. Czas do zalogowania po ssh jest nieregularny i waha się od 0.1s do 20s.

Moja konfiguracja:
- OpenSSH_5.0p1, OpenSSL 0.9.8g 19 Oct 2007
-mam wpisy w ~/.ssh/known_hosts - bo bez wpisywania hasła jest szybciej,
- komputery (każdy ma 2CPU E5450) mają karty Broadcom ...