Impossible d'installer openssh-server sur Ubuntu 16.04
En tant que nouvelle installation d'Ubuntu 16.04
Sudo apt-get install openssh-server
les sorties 
En outre, c'est une installation d'installation que je ne pouvais pas comprendre pourquoi cela se produit.
dpkg -l openssh\*
La sortie est
Si les mises à niveau canoniques vers 1: 7.2p2-4 pour la version openssh-server, je pense que le problème sera résolu.
Il existe également une capture d'écran du gestionnaire de paquets synaptics.
Si je marque pour la mise à niveau, une fenêtre affiche les packages à supprimer:
Toute aide sera appréciée.
J'obtenais exactement la même erreur.
Dans la section Logiciels et mises à jour, changer le serveur de mon pays local en serveur principal et ajouter les partenaires Canonical à partir de l'onglet "Autres logiciels" ont également contribué à l'installation du serveur openssh dans mon cas. Je ne sais pas lequel des deux a aidé.
Essayez d’effectuer une mise à jour d’apt avant:
apt-get clean
apt-get update
apt-get install openssh-server
J'avais la même erreur et je n'avais pas besoin de changer de serveur.
J'ai eu le même problème. Je l'ai corrigé en désinstallant le openssh-client puis en installant openssh-server.
Sudo apt-get remove openssh-client
Sudo apt-get autoclean
Sudo apt-get install openssh-server