I can reproduce this only after a search with no results (i.e, after getting the message: "There is no matching application available."). Selecting another category as suggested "fixes" the issue till the next search with no results.
gnome-app-install: Installed: 0.5.23-0ubuntu1 Candidate: 0.5.23-0ubuntu1 Version table: *** 0.5.23-0ubuntu1 0 500 http://ar.archive.ubuntu.com jaunty/main Packages 100 /var/lib/dpkg/status ** Changed in: gnome-app-install (Ubuntu) Status: New => Confirmed -- "Add/Remove Applications" search works only once https://bugs.launchpad.net/bugs/352069 You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs