/var/lib/slocate/slocate.tmp is created but not renamed to slocate.db if older slocate.db already exists and slocate hangs.
Why/where is slocate hanging? You should try the slocate from Raw Hide; it has at least one known fix in it that could solve a hang...
Raw Hide is the rolling snapshot of our devel tree - ftp://ftp.redhat.com/pub/rawhide/