Edit:
Może chodzi o "szybki filtr"
http://www.siteweb.i8p.eu/ubuntu/18-instalacja-programow( Link jest tylko przykładem, nie rozwiązuje problemu )
Edit:
Trochę pogooglałem i możliwe że, żeby mieć "szybki filtr"
trzeba mieć zainstalowane apt-xapian-index, no i musi to jeszcze działać,
jeśli nie będzie działać spróbuj zaktualizować system i zdebugować to jakoś,
uruchamiając dany program z konsoli/terminala.
Edit:
sudo apt-get install apt-xapian-index
sudo update-apt-xapian-index -vf
http://ubuntuforums.org/showthread.php?t=1178974( Teraz to pewnie trocḥ̣ę inaczej , bo sudo zastąpiło su, a sudo ktoś ma jak sobie zainstaluje )