http://forums.fedoraforum.org/showthread.php?t=300658
J'ai pu l'activer grace à ce lien.
Edition -> Préférences -> Avancé -> Général -> Activer la recherche et l'indexation globales
La barre devrait apparaitre immédiatement en cochant ce choix.
EDIT:
Par contre, pour indexer mes emails, ça prend pas mal de ressources quand même (et j'en ai un paquet)