$ apt-get remove locate
$ apt-get install mlocate

$ updatedb

updatedb:/etc/updatedb.conf:4: unbekannte Variabel `FINDOPTIONS'
updatedb:/etc/updatedb.conf:5: unbekannte Variabel `export'
updatedb:/etc/updatedb.conf:8: unbekannte Variabel `export'
updatedb:/etc/updatedb.conf:11: unbekannte Variabel `export'
updatedb:/etc/updatedb.conf:13: unbekannte Variabel `export'
updatedb:/etc/updatedb.conf:15: unbekannte Variabel `NETPATHS'
updatedb:/etc/updatedb.conf:16: unbekannte Variabel `export'
updatedb:/etc/updatedb.conf:18: unbekannte Variabel `LOCALUSER'
updatedb:/etc/updatedb.conf:19: unbekannte Variabel `export'
updatedb:/etc/updatedb.conf:22: unbekannte Variabel `NICE'
updatedb:/etc/updatedb.conf:23: unbekannte Variabel `export'

$ mv /etc/updatedb.conf /etc/updatedb.conf-old
$ apt-get install --reinstall mlocate

Then I added this to the new /etc/updatedb.conf:
PRUNEPATHS="/tmp /var /home /usr /lib /usr/tmp /var/tmp /afs /amd /alex /var/spool /sfs /media /var/backups /rootfs /var/mod_pagespeed/ /usr/local/rvm /var/kunden/webs/jbarkow/webalizer/ /var/kunden/webs/rbarkow/www/z11/kram/freifunk/ffki-firmware/"

$ updatedb