When running locate command you receive the error:

locate: decode_db() aborted. Corrupt database

Simply run via ssh:

updatedb

Try using the locate command now.