Can not install openssh-server on Ubuntu 16.04

As a fresh new install of Ubuntu 16.04

sudo apt-get install openssh-server

outputs

Also it is a fress install I could not understand why this happens.

dpkg -l openssh\*

Output is

If canonical upgrades to 1:7.2p2-4 for openssh-server version I think problem will be solved.

Also there is a screen shot of synaptics package manager

If I mark for upgrade there is a window shows packages to be removed:

Any help will be appriciated.

Solution 1:

Try to perform a apt update before :

apt-get clean
apt-get update
apt-get install openssh-server

I was getting the same error and I didn't need to change the server.

Solution 2:

I was getting the exact same error.

In the Software & Updates changing the server from my local country to Main server, and also adding the Canonical Partners from the "Other Software" tab helped installing the openssh-server in my case. I am not sure which of the two helped.

Solution 3:

I had the same problem. I fixed it by uninstalling the openssh-client and then installing openssh-server.

sudo apt-get remove openssh-client
sudo apt-get autoclean 
sudo apt-get install openssh-server