Here is what I see in syslog
Sep 18 01:01:16 homepage init: ssh main process ended, respawning
Sep 18 01:01:16 homepage init: ssh main process (1444) terminated with status 255
Sep 18 01:01:16 homepage init: ssh main process ended, respawning
Sep 18 01:01:16 homepage init: ssh main process (1447) terminated with status 255
Sep 18 01:01:16 homepage init: ssh main process ended, respawning
Sep 18 01:01:16 homepage init: ssh main process (1450) terminated with status 255
Sep 18 01:01:16 homepage init: ssh respawning too fast, stopped
The port in sshd_config is 22, ListenAddress is commented
I got it when I tried to move ssh from 22 to 2222 port. Got it not worked and changed back, but with no luck.
Any ideas?
UPD:
I have no idea why it helped, but I just replaced sshd_config with one from backup. According to diff they were identical (didn't check md5sum though). And this helped :-S
UPD2:
it is 5.8p1-1ubuntu3