ブート順位は触らずに、電源を入れて最初のロゴ表示の間に、
F12を押してトラブル解決ナビを利用するそうなんですが、
ブート順位を元に戻してやってみてはどうですか?
トラブル解決ナビでもダメな場合は、以下の手順を試してください。
1.ディスクを挿入した時、ディスクからBOOTするために何かキーを押してくださいと
メッセージが出ていないか確認。出ていればなんでもいいので押す。
2.起動時にF10を連打して、ブートメニューが出るかを確かめる。
基本的に、元のディスクいれるだけでリカバリは完了するはずです。