Let's do a few things. As root, do:
. You can log-off root and the job will continue to run, updating the
locate database.
Now, as an ordinary user (and maybe after a few minutes)...
to see if the file exists or not.
That should help us point you in the right direction.