Comment 11 for bug 361205

@Chris Coulson: The packages from your PPA "fixed" it for me, which means that they behaved as you described it, including the "manual" reindexing by right-click on the tracker-applet.

The initial problem of the permanently corrupted indexes could only be fixed by deleting ~/.cache/tracker (as Hector Louzao suggested above).

Thanks for the good work!