メールに添付されている文書を訂正後保存したのですが・・・・

会社のOutlook2003でしたら C:\Documents and Settings\ユーザーID\Local Settings\Temporary Internet Files\OLKAD の中に、頭に「コピー」とファイル名がついて保存されているかと思います。 スタートから最近使ったファイルを見てみても出てくるかもしれません。 または、もう一度添付ファイルを開いて、『名前をつけて保存』を選べば上書きしたファイルのフォルダが開くこともあります。

ちゃんと保存場所やファイル名を確認して保存しましたか？ 恐らくテンポラリ上の作業ファイルが更新されただけではないかと思います Ｃドライブのテンポラリ領域に残っている可能性はありますが、検索は容易ではないですね。