外付けHDDケースのメーカーの中には専用のフォーマット用 プログラムを用意しているところがあるように、外付けHDDはフォーマットできない場合が多々あるようです。
たとえばこちら をみると
■【Win】フォーマットユーティリティ (Windows XP/2000 用) ディスク管理でフォーマットできないハードディスクや FAT32形式でもフォーマットが可能。
とあるのでXpの”ディスクの管理”ではフォーマットできないこともある得るのでしょう。
あるいは、ケースと内蔵HDDの”相性”によって不具合が起こることもあるようです。
解決策としてはPCに内蔵させてフォーマット(デスクトップ限定)、 ケース, あるいは内蔵HDD交換(但しコストがかかる)などもありますが、とりあえず、各ケースメーカーあるいはHDDメーカーの提供するフォーマット用プログラムを片っ端からダウンロードして試してみるというのが手が付けやすいと思われます。
<HDDメーカの診断ツール>
http://saka4ta.net/faq/wlnews.cgi?id=pctips&no=8
HDDメーカーのツールの代わりにLinux上のツールを使う手もあります。
<HDDを購入、FAT32でフォーマットした件>
http://blog.fuktommy.com/1156770259
GUIならGpartedがわかりやすいかもしれません。
<パーティションを操作できるフリーソフト「GParted Live CD」>
http://gigazine.net/index.php?/news/comments/20060529_gparte…
<関連リンク>
外付けHDDがフォーマットできません – Yahoo!知恵袋
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail.php?qid=1010667685&sort=1
外付けHDDをフォーマットできない
http://pasokoma.jp/bbs9/lg2881217685&sort=1
画像はここから↓
パーティションまたはボリュームが有効でないため操作は完了しませんでした -Windowsエラー画面集
http://error.squares.net/archives/2007/03/post_282.html