Tente desinstalar e instalar o servidor openssh:
sudo apt-get remove openssh-client openssh-server
e depois
sudo apt-get install openssh-client openssh-server
Isso funcionou para mim. Se você ainda não conseguir se conectar, tente
sudo ufw status verbose
e deixe-nos saber qual é o resultado.