The messages in the screenshot seem to be from gnome-software which is a third party software in universe and not part of the Ubuntu user experience.
It's not clear why it would show downgrades to packages no longer in the cache. gnome-software uses PackageKit so you may want to see if pkcon get-updates shows the same issue. ** Package changed: update-notifier (Ubuntu) => gnome-software (Ubuntu) ** Also affects: packagekit (Ubuntu) Importance: Undecided Status: New ** Changed in: packagekit (Ubuntu) Status: New => Incomplete -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to gnome-software in Ubuntu. https://bugs.launchpad.net/bugs/2041845 Title: Notifies about some ancient downgrades on every boot Status in gnome-software package in Ubuntu: Incomplete Status in packagekit package in Ubuntu: Incomplete Bug description: Preparing for upgrade from 22.04 to 23.04 some packages were downgraded (or just marked as such?) and now update-notifier reminds me about them on every boot, this makes me likely to miss important upgrades available, because I tend now to dismiss it without looking. google-chrome-stable was upgraded many times since then, but I still get notifications about that 113.0... version. Btw, it says about downgrade from the current version! It's update-notifier/lunar,now 3.192.64 amd64 ProblemType: Bug DistroRelease: Ubuntu 23.04 Package: update-notifier 3.192.64 ProcVersionSignature: Ubuntu 6.2.0-35.35-generic 6.2.16 Uname: Linux 6.2.0-35-generic x86_64 NonfreeKernelModules: nvidia_modeset nvidia ApportVersion: 2.26.1-0ubuntu2.1 Architecture: amd64 CasperMD5CheckResult: unknown CurrentDesktop: ubuntu:GNOME Date: Mon Oct 30 14:47:30 2023 DistributionChannelDescriptor: # This is a distribution channel descriptor # For more information see http://wiki.ubuntu.com/DistributionChannelDescriptor canonical-oem-somerville-xenial-amd64-20160624-2 InstallationDate: Installed on 2016-11-26 (2529 days ago) InstallationMedia: Ubuntu 16.04 "Xenial" - Build amd64 LIVE Binary 20160624-10:47 SourcePackage: update-notifier UpgradeStatus: Upgraded to lunar on 2023-06-11 (140 days ago) upstart.update-notifier-release.log: вівторок, 14 серпня 2018 21:28:26 +0300 new release available To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/gnome-software/+bug/2041845/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : desktop-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp