slocate bzw. locate kann nicht ausgeführt werden, weil es unter /var/lib/slocate/ nur die Datei namens slocate.db.tmp gibt.
Nachdem diese Datei umbenannt wird, kann updatedb durchgeführt werden und danach funktioniert auch der Aufruf von slocate bzw. locate.
Unter bugzilla gibt es bereits ein Bug 1439 von heute
component: base-config Summary: Run updatedb at install time?
Ich bin mir aber nicht sicher ob es um die selbe Fehlermledung geht.