でも、手動で再起動かけると正常起動することから、
BIOSがハードディスク以外の場所から起動を試みているっぽいですね。
ハードウェアに起因する不具合の可能性が高いので、
内蔵バッテリーを取り外して動作確認してみてもいいかもしれません。
さらにACアダプタを取り外して、一旦パソコン本体に対する電源供給を断ってみるとか。

take24さんも書いていらっしゃるように、
リスクこそありますが、CMOSクリアが効果的かもしれない場面ではあります。