the tracker-cfg program has an option from top menu bar to rebuild database.

always found that does the trick, but takes ages and eats battery..