Настроил в /etc/ssh/sshd-config парольную аутентификацию, прослушиваемые адреса и порт оставил 22.
Недоступен порт 22 с другой виртуалки. 80, 139, 445 открыты, 22 - нет.
В iptables -L пусто.
Как советуют, удалил openssh-server, поставил заново. Не помогло. Удалил с purge - не помогло.
Что за хрень??
UPD:
Спасибо ymn , в твиттере спас меня - надо было пробросить порт из виртуалки.
Journal information