You might want to re-install the messaging components once and for all to prevent any doubts from that part... There are .db files for tracker too in /home/user/.config/tracker/ You might want to use sqllite to investigate the .db files the next time this issue pops up...