I think that to solve this problem will be enough to append "fuse.grub-mount" to PRUNEFS variable (/etc/updatedb.conf).
- Bug#810670: mlocate: Using grub-mount dir (/var/lib/os-prob... Andrey Nikitin
- Bug#810670: Acknowledgement (mlocate: Using grub-mount... Andrey Nikitin