私も同じような経験をしました。
Windows Vista Ultimateです。
Ultimateでは、「ファイルのバックアップ」と「Complete PC バックアップ」の２種類のバックアップが出来ます。
■ファイルのバックアップ
「ファイルとフォルダのバックアップを作成します」
「設定の変更」
「バックアップの設定を変更します」
「どの種類のファイルをバックアップしますか？」で、
ピクチャ、音楽、ビデオ、電子メール、ドキュメント、テレビ番組、圧縮ファイル、他のファイルの
チェックをして、「設定を保存して、新しい完全なバックアップを今すぐ作成する」で
「設定を保存しバックアップを開始」します。
途中まで進んで、0x81000004のエラーで止まりました。
ファイルの選択で一つずつ単独でつけて調べてみたところ、私の場合は、電子メールだけが
エラーになるようです。メールのフォルダーを一応エクスポートした後に、フォルダーを順番に
削除したところ、送信済みフォルダーのメールをすべて削除したらエラーなしでバックアップができました。
■Complete PC バックアップ
Ultimateの機能のComplete PC バックアップ（ディスクイメージでバックアップ！？）は正常にできました。
今までに３度ほど完全復元をする羽目になりましたが、これは便利です。今までNorton Ghostを使っていましたが、
これは、Windows Vistaが動いている状態でも、裏で完全バックアップしてくれるので、大変便利です。
VistaはUltimateかBusinessでないと、完全バックアップができないそうです。
注意点！？
新しい完全なバックアップをしてエラーで止まったときに、次回、新しい完全バックアップでなくて、
差分のバックアップのときは、エラーが出ないが、バックアップは途中までしか取れていないようだ。
