Historique Web vista

Bonjour,
je suis sous Vista - firefox
Lorsque que je fais "démarrer" et rechercher si je tape par exemple "cu" ca me donne l'historique de tous les sites visités ...
Je souhaiterais donc pouvoir supprimer tous ces adresses de sites
j'ai pour fait "outil" "options" "vie privée" "effacer mes traces" en cochant tout mais rien n'y fait
Je n'ai plus d'historique quand je clic sur "afficher l'historique", néanmoins dans mes recherches le problème est toujours présent
j'ai aussi utiliser CCleaner et c'est pareil
qq'un a t il une idée ?
je vous remercie