parece que o problema subjacente é com os pacotes OpenSSH, dos quais o X2Go depende. Especificamente, parece que o openssh-client está sendo atualizado do p1-5ubuntu1.2 para o p1-5ubuntu1.3, mas o openssh-server não está sendo atualizado do p1-5ubuntu1.2. Eles precisam ser atualizados ao mesmo tempo para a mesma versão.
Tente executar o "sudo apt-get update" e veja se você ainda tem o problema. Pode ter havido um problema temporário com o openssh-server update não sendo empurrado para o seu ubuntu apt mirror.
Você deve então ser capaz de rodar "sudo apt-get install openssh-servidor openssh-client" sem problemas; Na verdade, esse comando atualiza esses 2 pacotes (em vez de instalá-los) porque eles já estão instalados. Se esse comando funciona sem problemas, então deve "sudo apt-get upgrade". que atualiza todos os pacotes no sistema.
Nota: Eu sou um desenvolvedor X2Go