Just discovered my locate database in OS X is corrupt. Easy enough to replace the database and fix the problem:

sudo rm /var/db/locate.databasesudo /usr/libexec/locate.updatedb