O problema:
openssh-server : Depends: openssh-client (= 1:6.6p1-2ubuntu1) but 1:6.6p1-2ubuntu2 is installed.
Tente executar:
sudo aptitude install openssh-client=1:6.6p1-2ubuntu1
Isso reverte para esta versão
Então eu fiz isso:
sudo apt-get install openssh-server
Em seguida, o host local ssh funcionou.