This is most likely a synaptic problem (Bug #81428). It is fixed in feisty, but not in edgy.
** Changed in: gnome-app-install (Ubuntu) Importance: Undecided => Medium Status: Needs Info => Confirmed ** Changed in: gnome-app-install (Ubuntu) Status: Confirmed => Fix Released ** Changed in: gnome-app-install (Ubuntu Edgy) Importance: Undecided => Medium Status: Unconfirmed => Confirmed -- Add/Remove Applications fails when selecting all possible applications https://launchpad.net/bugs/77444 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs