I have started to see the same problem again. This time it seems narrowed down to large conversations only, small ones seem unaffected.

After sending/receiving a message in a large conversation (maybe 4-5k sms) my /usr/lib/tracker/tracker-store takes up 100% CPU for about 5-10 seconds.

Will try to remote conversation shortly and see if the problem disappears again.