Verbinden zu ssh Servern via ssh-dss Public-Key ist ab OpenSSH V7.0 nicht mehr mit den default-optionen möglich.
Abhilfe schafft hier ein eintrag in ~user/.ssh/config.


user@CLIENT:~/.ssh$ cat config

host 10.0.0.22
PubkeyAcceptedKeyTypes ssh-dss*