As a workaround, just remove command-not-found-data and things work fine. For some reason it's marked as installed manually so it's not removed when you remove command-not-found.
-- [lucid] command-not-found can't be removed properly using apt https://bugs.launchpad.net/bugs/561046 You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs