パソコンのトラブルで教えて欲しいのですが、

最適化して解決したことがありますよ。

もう少し詳しい情報が欲しいです。

動作が遅いのでしたら、スパイウェアやウィルス等に感染している恐れがあるので、

一度URLのサイトを訪れてみる事をオススメします。

送信済みアイテムのファイルが破損している可能性もありますので、

その場合は保存先のフォルダの元のファイルを削除しましょう。

アウトルックエクスプレスのバージョンはいくつでしょうか？

私はアウトルックではなくアントラージュユーザーですが、（同社製品です）同じ状態が起こりました。その際は「高度な再構築」という手段でファイルの修復が出来ました。同様の機能が搭載されていれば、再構築を行うことで解決することがあるかもしれません。

自分も同じ現象に遭遇しました。

自分が解決した手段は、削除する時にそのフォルダーの中のメールをすべて削除するのであれば、フォルダーにマウスカーソルを持ってきて右クリックの削除で一旦消して、もう一度同じフォルダーを作成しました。削除済みフォルダーから完全に削除するときも同じように右クリックで削除済みフォルダーを空にするで消しました。

ひょっとするとワーム系のメールが混ざっていてXpを使っている場合そのワームを含んだメールを開けない現象があるらしいのでその関係を疑ってみては？