The PRUNEFS line in updatedb.conf delivered with sys-apps/slocate should add nnpfs to the list of excluded filesystems. nnpfs is the "file system" used by the AFS client Arla.
Fixed in CVS. Thanks for the bug report.