I've finally had to disable it after having rebuilt the index twice without
success. Now that I've disabled it, I can search all mail items using the
standard search, but I still can't get any search results in my Contacts
folder which I actually search more than any other folder.

Help, please! I'm desperate!