This thread describes the issue and lists several work-arounds to restore function. The bug was resolved, but is now back with the 1.5.1 release of AIR
I was able to get add/remove working again with :
sudo apt-get --reinstall install gnome-app-install
Message was edited by: studiogrynn to include workaround
Retrieving data ...