linux-image-5.15.0-76-generic and linux-headers-5.15.0-76-generic not getting installed due to missing dependency and installation candidate on Ubuntu 20.04.6

[Aditya Srivastava]

root@ubuntu20515:~# lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 20.04.6 LTS
Release: 20.04
Codename: focal

root@ubuntu20515:~# apt update
Hit:1 http://us.archive.ubuntu.com/ubuntu focal InRelease
Get:2 http://us.archive.ubuntu.com/ubuntu focal-updates InRelease [114 kB]
Get:3 http://us.archive.ubuntu.com/ubuntu focal-backports InRelease [108 kB]
Get:4 http://us.archive.ubuntu.com/ubuntu focal-security InRelease [114 kB]
Get:5 http://us.archive.ubuntu.com/ubuntu focal-updates/main amd64 Packages [2,650 kB]
Get:6 http://us.archive.ubuntu.com/ubuntu focal-updates/universe amd64 Packages [1,075 kB]
Fetched 4,060 kB in 3s (1,500 kB/s)
Reading package lists... Done
Building dependency tree
Reading state information... Done
39 packages can be upgraded. Run 'apt list --upgradable' to see them.
root@ubuntu20515:~# apt install linux-image-5.15.0-76-generic
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 linux-image-5.15.0-76-generic : Depends: linux-modules-5.15.0-76-generic but it is not installable
E: Unable to correct problems, you have held broken packages.

root@ubuntu20515:~# apt install linux-modules-5.15.0-76-generic
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package linux-modules-5.15.0-76-generic is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source

E: Package 'linux-modules-5.15.0-76-generic' has no installation candidate

root@ubuntu20515:~# apt install linux-headers-5.15.0-76-generic
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package linux-headers-5.15.0-76-generic is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source

E: Package 'linux-headers-5.15.0-76-generic' has no installation candidate

Looks like the package linux-image-5.15.0-76-generic is available in focal repo but not the dependencies.

[Aditya Srivastava (adityasrivastava299)]

Affects Multiple users

[Frank Ellis (mediumtoast)]

Related to https://bugs.launchpad.net/ubuntu/+source/linux-meta/+bug/2025192