Ca veut dire que updatedb devrait être désactivé sur les machines ayant de petites config mémoire.
Vires /var/lib/slocate/slocate.db pour faire croire que c'est la première fois que tu lances updatedb.
Reboot (pour vider le cache) et recommences.
Je croyais que c'était mieux écrit que çà.