Algo está errado com o seu gerenciamento de pacotes. Por favor, tente o apt-get -f install
Se isso não fizer nada, tente
dpkg -i /var/cache/apt/packages/openssh-server*.deb
Poste mensagens de erro e conteúdo de seus arquivos /etc/apt/sources.list e sources.list.d / *. list.