Just upgraded to feisty. Had the same problem, but this suggestion above solved it:
$ sudo /usr/sbin/update-app-install Thank you very much =) -- When starting Add/Remove error message appears https://launchpad.net/bugs/79154 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
