Hai abilitato anche la seguente opzione?
Impostazioni -> Opzioni -> Opzioni Ricerca Messaggi -> Ricerca Automatica Discussioni Simili