Ho appena aggiornato il sistema (mettendo su openssh 7), vado a fare la connessione a uno dei miei soliti server e... non va!
Eseguendo "ssh -v" vedo subito il problema nei log:
debug1: Skipping ssh-dss key /home/XXX/.ssh/id_dsa for not in PubkeyAcceptedKeyTypes
In pratica come default openssh non accetta più le chiavi ssh-dss. La soluzione migliore sarebbe cambiare chiave in modo da usare algoritmo più sicuro/meno obsoleto.