A razão pela qual a instalação do command-not-found
não começou a fornecer sugestões para pacotes não instalados foi a falta de uma pequena notificação do dpkg como parte da instalação.
Um deve executar o comando update-command-not-found
imediatamente após executar apt-get install command-not-found
. Na verdade, o dpkg solicita a execução deste comando.