update-command-not-found Not Working

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.