Locate does not locate files

Solution 1:

Open the file /etc/updatedb.conf and check if the excluded path is listed in the PRUNEPATHS or the excluded path is using one of the filesystems enumerated in PRUNEFS.

If so, modify the conf file, and run again the sudo updatedb command.

(If you have encrypted your home directory while installing, then remove from the config the encryptfs entries.)