http://ubuntuforums.org/showthread.php?t=1914246
remove OpenSSH:
Code:
sudo apt-get remove openssh-client openssh-server
install OpenSSH again:
Code:
sudo apt-get install openssh-client openssh-server
If it does not work, remove and install one more time, and it will work.