update-command-not-found Not Working

Question

So I am running Debian Testing, and I installed the command-not-found package, because I just love that functionality in Ubuntu. So I installed it, and when I restarted my terminal, it said I needed to update the cache for the available packages. So I did. I tried the following commands:

sudo update-command-not-found
sudo /usr/sbin/command-not-found
su and update-command-not-found
su and /usr/sbin/update-command-not-found

But it just exits and does nothing. No output. Just nothing. I try it and it says I need to update the cache again.

Answer 1

Try a sudo apt update or similar first, even if it should be up to date.

Helped in my case.