This is a persistent issue.
We tried clearing your apt cache using two different methods above.
And tried reinstalling certain related software packages.
Have you checked your sources?
Do you have any snap packages installed?
snap list
And updated all Snaps:
sudo snap refresh
Flatpak packages?
flatpak list
and updated any flatpaks?
flatpak update