update-command-not-found No funciona

Así que estoy ejecutando Debian Testing e instalé el command-not-foundpaquete, porque me encanta esa funcionalidad en Ubuntu. Así que lo instalé, y cuando reinicié mi terminal, dijo que necesitaba actualizar el caché para los paquetes disponibles. Así que lo hice. Intenté los siguientes comandos:

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

Pero simplemente sale y no hace nada. Ninguna salida. No es nada. Lo intento y dice que necesito actualizar el caché nuevamente.

Pruebe uno sudo apt updateo similar primero, incluso si debe estar actualizado.

Ayudado en mi caso.