IMAP のライブラリを構築しています。検索コマンドは、受信トレイ フォルダーのファイルを動作させ、メールの取得に使用できる番号を返します。ただし、送信済みアイテムを検索しようとしても機能せず、エラーは発生せず、番号なしで検索 OK が返されます。この動作の理由を指摘してください。Exchange 2010 を使用しています。
私の検索コマンドは次のようなものです：
search all HEADER Message-ID "<cc6aed80-955b-4800-a3ac-6c3942ceecac>"
これはまさにhttp://support.microsoft.com/kb/302965で説明されている方法です
おそらく役に立たないかもしれませんが、おそらく同じ問題に遭遇しました。
"Bill Gates" からのメールが入ったメールボックスで、"(FROM "billy@microsoft.com")" という表現で検索しても何も返されませんでした。「(FROM gates)」で検索するとヒットします。
動作させるには、コードを '(HEADER FROM "billy@microsoft.com")' に変更する必要がありました。
別の方法: IMAP4.uid(command, arg[, ...]) を使用できる場合がありますhttp://docs.python.org/2/library/imaplib.html#imaplib.IMAP4.uidを参照してください