DVDドライブに入っているディスクから起動してしまってると思います。
再起動する時にBIOSに入ってファーストブートをHDDにするか、
DVDドライブに入っているディスクを抜きましょう。
HDDからのブートもやりましたが、HDDブートをやるとOSが見つからないのでCD入れてくださいというようなメッセージがでてきます。当然ディスクを抜くのも試しました。
HDDのパーテーションが上手く切れてないのかもしれません。
MBRが出来てないので、OSが見つからないとメッセージが出てしまうんじゃないですか?
7、のパーテーション領域を一度削除されるて、作成されたらいかがですか?
HDDの初期化は、FDISKを実行して次にFormatを行い、そして出来たパーテーションにOSをインストールする手順が旧来の方法でしたが、それをOSのインストールの中で行うので、パーテーションを作らないままに次に進んでるようにも思えます。
http://mbsupport.dip.jp/instwindowsx.htm
の文章をよく読んでみてください。特に7、のところは、重要です。
一番簡単な答えはHDの損傷です。
ブートセクタが物理的に壊れている場合はどうやっても起動ディスクには使えないかと、、、
win98なんかの起動FDがあれば、試しにdosのシステムだけいれてみるとかできますが、、、
先日私が経験した現象では、S-ATAHDDの動作モードがAHCIになっていると、同様な現象が発生しました。BIOS設定のHDDの動作モードAHCIやRAIDに変更されていないでしょうか?
http://hakase.no-blog.jp/hakase/2007/01/ahciwindows_xp_ae55.html
普通に市販で買ったのでライセンス切れということはまず無いと思います。