Comment 2 for bug 561046

I've changed the title to "command-not-found can't be removed properly using apt," after realizing that this isn't just an issue with upgrading after removing the package. Actually it appears that on any system running lucid, doing an "apt-get remove command-not-found" leaves the shell in the broken state described above.