I'm on Ubuntu 25.04. One of my favourite features of Ubuntu is the "Command Not Found" feature, provided by the command-not-found package (upstream). If you type a command that is not installed, then you get a helpful message like the following:
$ foobarbaz
Command 'foobarbaz' not found, did you mean:
command 'foobar' from snap foobar (1.2.3)
command 'baz' from deb baz (1.0-1)
Try: sudo apt install <deb name> # or: sudo snap install <snap name>
However, I've now noticed that it no longer finds commands that are installable with APT. For example:
$ inxi
inxi: command not found
I expected Ubuntu to tell me that I could install inxi by running sudo apt install inxi.
Here's another example:
$ gedit
Command 'gedit' not found, but can be installed with:
sudo snap install gedit
I expected Ubuntu to tell me that I could install gedit either with Snap, or by running sudo apt install gedit, and to let me know which version number is newer. When I install inxi or gedit using APT, the commands work as expected.
Am I the only one experiencing this bug? How do I fix it?