Quando mlocate terminar o updatedb, escreva o arquivo final com o usuário root e outro grupo. Verifique as permissões no diretório "mlocate":
drwxr-x--- 2 root slocate 4096 Oct 25 18:02 mlocate
Qualquer pista sobre o que há com isso?
djc@miles rebar $ sudo updatedb
djc@miles rebar $ locate .dialyzer_plt
locate: can not stat () '/var/lib/mlocate/mlocate.db': No such file or directory
djc@miles rebar $ sudo su -l
miles ~ # cd /var/lib/mlocate/
miles mlocate # ls -l
total 51576
-rw------- 1 root root 6553600 Oct 1 03:13 mlocate.db.AkeorG
-rw------- 1 root root 6635520 Oct 3 03:14 mlocate.db.EY0KT9
-rw------- 1 root root 6639616 Oct 4 10:34 mlocate.db.EiWVGW
-rw------- 1 root root 6230016 Sep 30 03:14 mlocate.db.Shbi49
-rw------- 1 root root 13447168 Sep 29 14:40 mlocate.db.VAo6El
-rw------- 1 root root 6668288 Oct 4 03:12 mlocate.db.gTyzDl
-rw------- 1 root root 6635520 Oct 2 03:12 mlocate.db.o0nXlW
Quando mlocate terminar o updatedb, escreva o arquivo final com o usuário root e outro grupo. Verifique as permissões no diretório "mlocate":
drwxr-x--- 2 root slocate 4096 Oct 25 18:02 mlocate
Tente reinstalar o pacote mlocate. Parece que você pode ter alguma corrupção