A questão importante aqui é se o arquivo de mensagens que você está pesquisando teve um índice de texto completo construído. Quando você abrir a barra de pesquisa (no menu Exibir, "Pesquisar esta exibição"), olhe no canto superior direito da tela. Deve haver um indicador que diz "Não indexado" (com uma luz amarela) ou "Indexado" (com uma luz verde).
Se estiver indexado, a sintaxe [From] CONTAINS
deve funcionar.