WARNING: The locate database (/var/db/locate.database) does not exist.
After some investigation I finally figured it out that the database had to be rebuild again so a simple command line did the trick.
Open your terminal.app the type copy and paste this line of code :
This command will succefully update and rebuild your DB. Note that this might take a awhile so be patient and if you get an error like this after its finished just ignore as it will still work.
/usr/libexec/locate.updatedb: line 97: /var/db/locate.database: Permission denied