A mi me ha pasado eso y la solucion ha sido iniciar sesion desde el principio como root y desde ahi ya ejecutar addlocate
Gracias por tu ayuda, lo he intentado como comentas pero sigue apareciendo el mismo error.

Hola coco,
Te cuento que en mi caso cuando instalé por primera vez PCLOS 2011.6 lo primero que hice fue configurar el idioma «Español» luego desde Synaptic hice una actualización de todo el sistema con «Marcar todas las actualizaciones», lo que me dejó con
«addlocate» 4.0.2 y esa versión de addlocate no me dio ningún problema, me instaló perfecto todos los paquetes del idioma sin ningún error.
Por lo que vi en el hilo al que haces referencia, el usuario «pinoc» dice que ya va a salir
addlocate 4.0.3 y que ese solucionará todos los problemas, pero te aseguro que ya con
addlocate 4.0.2 (por lo menos yo que soy novato con PCLOS) no tuve ningún problema.
Un abrazo.
______

Fifthtoe