If I understand this correctly, Add/Remove programs can not search anything not available to APT. Universe needs to be enabled in order to search it offline. The alternative is to go to packages.ubuntu.com and search.
-- Adept does not allow to enable universe https://launchpad.net/bugs/52775 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs