Comment 1 for bug 188628

in evolution/imap make sure you select store messages locally so tracker can index them

then do trackerd -R

If it still causes a problem can you let me know your imap URI as we have had some trouble with embedded "Auth" in them