Obrigado a todos que me responderam.
Eu tentei os códigos sugeridos, mas deu erro:
rafael@rosanaerafael:~$ sudo rm ~/.local/share/zeitgeist/activity.sqlite
[sudo] password for rafael:
rafael@rosanaerafael:~$ zeitgeist-daemon --replace
[23:29:24.311934 WARNING] zeitgeist-daemon.vala:504: Can't create database: 10, disk I/O error
Unable to execute SQL:
PRAGMA default_cache_size = 50
Quanto aos link sugeridos, eu li que outros usuarios tem tido problemas com a velocidade do dash, mas eu já passei desse ponto. No meu localizador os programas, simplismente, não são encontrados e não vi ninguem que tenha tido o mesmo problema.
O que achei mais estranho, é que os arquivos, musicas, videos, documentos e sugestões da web são encontrados normalmente. Mas quando procuro um programa, qualquer um, não acha nada, nem o terminal.
Entretanto o lançador e o terminal funcionam normalmente, e consigo executar os programas atravez deles.