Unable to install openssh-server on Ubuntu 22.04

What is the output of:

apt-cache policy apt libapt-pkg6.0 init systemd-sysv openssh-client libgssapi-krb5-2:i386

Hi, thanks for getting back. It gives the following output:

apt-cache policy apt libapt-pkg6.0 init systemd-sysv openssh-client libgssapi-krb5-2:i386
apt:
  Installed: 2.4.10
  Candidate: 2.4.10
  Version table:
 *** 2.4.10 100
        100 /var/lib/dpkg/status
     2.4.5 500
        500 http://gb.archive.ubuntu.com/ubuntu jammy/main amd64 Packages
libapt-pkg6.0:
  Installed: 2.4.10
  Candidate: 2.4.10
  Version table:
 *** 2.4.10 100
        100 /var/lib/dpkg/status
     2.4.5 500
        500 http://gb.archive.ubuntu.com/ubuntu jammy/main amd64 Packages
init:
  Installed: 1.62
  Candidate: 1.62
  Version table:
 *** 1.62 500
        500 http://gb.archive.ubuntu.com/ubuntu jammy/main amd64 Packages
        100 /var/lib/dpkg/status
systemd-sysv:
  Installed: 249.11-0ubuntu3.10
  Candidate: 249.11-0ubuntu3.10
  Version table:
 *** 249.11-0ubuntu3.10 100
        100 /var/lib/dpkg/status
     249.11-0ubuntu3.7 500
        500 http://security.ubuntu.com/ubuntu jammy-security/main amd64 Packages
     249.11-0ubuntu3 500
        500 http://gb.archive.ubuntu.com/ubuntu jammy/main amd64 Packages
openssh-client:
  Installed: 1:8.9p1-3ubuntu0.4
  Candidate: 1:8.9p1-3ubuntu0.4
  Version table:
 *** 1:8.9p1-3ubuntu0.4 100
        100 /var/lib/dpkg/status
     1:8.9p1-3ubuntu0.3 500
        500 http://security.ubuntu.com/ubuntu jammy-security/main amd64 Packages
     1:8.9p1-3 500
        500 http://gb.archive.ubuntu.com/ubuntu jammy/main amd64 Packages
libgssapi-krb5-2:i386:
  Installed: (none)
  Candidate: 1.19.2-2ubuntu0.1
  Version table:
     1.19.2-2ubuntu0.1 500
        500 http://security.ubuntu.com/ubuntu jammy-security/main i386 Packages
     1.19.2-2 500
        500 http://gb.archive.ubuntu.com/ubuntu jammy/main i386 Packages

Thanks to this, I can trace it back to libgssapi-krb5-2:i386. If I run apt-cache policy libgssapi-krb5-2 it gives me:

libgssapi-krb5-2:
  Installed: 1.19.2-2ubuntu0.2
  Candidate: 1.19.2-2ubuntu0.2
  Version table:
 *** 1.19.2-2ubuntu0.2 100
        100 /var/lib/dpkg/status
     1.19.2-2ubuntu0.1 500
        500 http://security.ubuntu.com/ubuntu jammy-security/main amd64 Packages
     1.19.2-2 500
        500 http://gb.archive.ubuntu.com/ubuntu jammy/main amd64 Packages

I am wondering why openssh-server askes for a 32bit package, as it is a 64bit system. Is there a way to correct for this? It I try to install libgssapi-krb5-2:i386, it will consequently refuse the 32bit installation:

sudo apt install libgssapi-krb5-2:i386

The following packages have unmet dependencies.
 apt : Depends: adduser but it is not going to be installed
 init : PreDepends: systemd-sysv
 login : PreDepends: libpam-runtime but it is not going to be installed
         PreDepends: libpam-modules but it is not going to be installed
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

Try:

sudo apt upgrade systemd-sysv

If that's OK then run:

sudo apt upgrade libpam-modules

Do both run OK?

For diagnostic purposes please provide the output that you receive for the following commands:

uname -a
lsb_release -crid
dpkg --print-architecture
dpkg --print-foreign-architectures

The important difference shown for libgssapi-krb5-2 vs. libgssapi-krb5-2:i386 is

libgssapi-krb5-2:i386:
  Installed: (none)
  Candidate: 1.19.2-2ubuntu0.1
  Version table:
     1.19.2-2ubuntu0.1 500
        500 http://security.ubuntu.com/ubuntu jammy-security/main i386 Packages
     1.19.2-2 500
        500 http://gb.archive.ubuntu.com/ubuntu jammy/main i386 Packages

libgssapi-krb5-2:
  Installed: 1.19.2-2ubuntu0.2
  Candidate: 1.19.2-2ubuntu0.2
  Version table:
 *** 1.19.2-2ubuntu0.2 100
        100 /var/lib/dpkg/status
     1.19.2-2ubuntu0.1 500
        500 http://security.ubuntu.com/ubuntu jammy-security/main amd64 Packages
     1.19.2-2 500
        500 http://gb.archive.ubuntu.com/ubuntu jammy/main amd64 Packages

You have a version of libgssapi-krb5-2 installed, that is not available in one of the repositories that you have defined as allowed sources.

Have you removed jammy-updates from your list of repository sources?

Hi, indeed, the update repository seems to be gone...

sudo grep -rhE ^deb /etc/apt/sources.list*
deb http://gb.archive.ubuntu.com/ubuntu/ jammy main restricted
deb http://gb.archive.ubuntu.com/ubuntu/ jammy universe
deb http://gb.archive.ubuntu.com/ubuntu/ jammy multiverse
deb http://security.ubuntu.com/ubuntu jammy-security main restricted
deb http://security.ubuntu.com/ubuntu jammy-security universe
deb http://security.ubuntu.com/ubuntu jammy-security multiverse
deb [arch=amd64,arm64,armhf] http://packages.microsoft.com/repos/code stable main
deb http://gb.archive.ubuntu.com/ubuntu/ jammy main restricted
deb http://gb.archive.ubuntu.com/ubuntu/ jammy universe
deb http://gb.archive.ubuntu.com/ubuntu/ jammy multiverse
deb http://security.ubuntu.com/ubuntu jammy-security main restricted
deb http://security.ubuntu.com/ubuntu jammy-security universe
deb http://security.ubuntu.com/ubuntu jammy-security multiverse

I found the issue now:

In the software center(GUI), you can under 'updates' and 'subscribed to' select between 'all updates' and 'security updates only'. Setting the latter will remove the whole 'jammy-updates' repository AND also prevent the installation of the openssh-server package. This looks like a bug to me?

I changed this setting and the issue is solved!

Thank you all for your help figuring this out!

Cheers,
Daniel

Here is the output of the requested commands:

uname -a
Linux exo-reduc 6.2.0-35-generic #35~22.04.1-Ubuntu SMP PREEMPT_DYNAMIC Fri Oct 6 10:23:26 UTC 2 x86_64 x86_64 x86_64 GNU/Linux

lsb_release -crid
Distributor ID: Ubuntu
Description: Ubuntu 22.04.3 LTS
Release: 22.04
Codename: jammy

dpkg --print-architecture
amd64

dpkg --print-foreign-architectures
i386

If the problem is solved, then please set the status of the question document to "solved", to avoid that other persons start working on it in an attempt to help you.

Thanks.