linux user group brescia

Ciao a tutti,
    sto impazzendo di fronte ad un problema alquanto strano.
Su di un server ho installato Ubuntu Server  9.10 e mi si presenta
questo problema:
Collegandomi tramite ssh ci mette circa 5-7 minuti a volte anche piu'
(cosa molto irritante), e non riesco a capire il problema!
Qualche info...
Lanciando il comando ssh -vv noto che si blocca alla voce "debug1:
Entering interactive session." perciò escludo problemi di autenticazione.
Il problema si presenta sia dall'interno che dall'esterno alla rete.
Il problema si risolve riavviando il server, cosa alquanto strana, ma
dopo qualche ora il tempo di latenza aumenta a dismisura.
Ho provato a riavviare il demone ssh ma nulla da fare, nemmeno
riavviando il servizio dbus.
Il file di configurazione è l'originale, (sshd_config), ho provato ad
aggiungere "UseDns no" come consigliato su alcuni forum ma nulla da fare.
Nei log e nei processi non trovo niente di strano.

Il server in passato aveva installato Ubuntu Server 8.04, file di
configurazione originale e non aveva questi problemi.

Magari qualcuno di voi, piu' esperto di me,  potrebbe darmi qualche
consiglio.

Grazie mille,
Buon weekend.

Matteo