HDDのリカバリ領域が破損しているかも知れません。
保証期間内でしょうから東芝へ直接連絡してみては如何でしょう。
私も、HPのPCを購入直後、XPからVistaへ戻す作業を行っていたところ別のトラブルでメーカーに問い合わせした事があります。
その時は、ビデオカードのドライバが古いものだったらしく、Vista起動直後にビデオ出力がされなくなってしまったものです。
ビデオチップメーカの最新ドライバを適用して障害がなくなりました。
ダウングレードモデルでは、リカバリディスクの手抜きがあるのかも知れませんね。
Microsostの良くある質問では下記の様に回答があるのでライセンスの問題はありません。
※No.5の方が紹介されたURLのページの最後の方
--------------------------------------
Q.ダウングレードした後に再び Windows Vista Business、Ultimate に戻すことはできますか?
A.はい、 Windows Vista に再度アップグレードすることができます。たとえば、Windows XP Professional にダウングレードしたエンドユーザーは、PC から Windows XP Professional を削除することを条件に、Windows Vista Business、Ultimate に戻すことができます。
--------------------------------------
お礼
回答ありがとうございます。 ご指摘の通り光学ドライブがあやしいようです。 一応、XP→XPのリカバリは可能でしたが、なんともお手上げの状態なので 明日、東芝に送ることにしました。 メーカー純正のドライブでリカバリしてくれるそうです。 ありがとうございました。