A remoção e reinstalação do ssh no servidor funcionou para mim:
Meu nó mestre é: 192.168.1.6
Meu cliente é: 192.168.1.4
No mestre, fiz isso:
sudo apt-get remove openssh-client openssh-server
sudo apt-get install openssh-client openssh-server
Agora do meu cliente eu fiz isso:
root@ubuntu:/home# ssh 192.168.1.6
[email protected]'s password:
Welcome to Ubuntu 12.04.3 LTS (GNU/Linux 3.8.0-29-generic i686)
* Documentation: https://help.ubuntu.com/
131 packages can be updated.
67 updates are security updates.
Last login: Thu Oct 24 15:18:34 2013 from ubuntu.local