Comment 30 for bug 361560

Found a workaround/fix that's more user friendly:

sudo apt-get install tracker-utils
tracker-processes -r # --hard-reset

Then I logged out and back in so the processes that I had previously killed by hand would restart in a normal fashion.

Note that this probably gets rid of data that would be useful in finding a fix for others, which is sad.