sudo apt-get remove command-not-found sudo mv /usr/share/command-not-found /usr/share/command-not-found.bak
Вам нужно перезапустить оболочку, чтобы изменения повлияли на нее.