"locate" uses a database which holds filesystem and directory information. This database (slocate.db) gets updated nightly at 4 AM localtime via cron job. This message means that slocate.db isn't updating for some reason, and since locate doesn't access the filesystem directly, over time the database will be increasingly inaccurate. Look at your system's cron logs, check in /etc/cron.daily/ for slocate.cron and make sure its executable and all that.
Running the "/updatedb" command as root will solve the problem in most cases.
locate: warning: database /var/lib/slocate/slocate.db' is more than 8 days old
Home \ Forums \ IT, Hosting & Domain Forums \ Linux Server Administration Forums \ locate: warning: database /var/lib/slocate/slocate.db' is more than 8 days old