This is just for my reference since it happened a couple of times when I open Add/Remove Programs and find the listing to be blank. If you encounter this then here is the solution to fix it.
Do the following:
sudo apt-get remove gnome-app-install
sudo apt-get install gnome-app-install apturl ubufox ubuntu-desktop
You should now have a fully operational Add/Remove