Windows8.1起動時

いろいろなことが考えられます。
下記が悪戯している場合は、解決は早いです。
それ以外だと、発生した時の時刻をメモしておき、うまく起動したときに、イベントビューアーをチェックして、「ヒント」となるような事象をつかむしかないと思います。

「高速スタートアップ モード」に設定していないかです。
既定値で、設定されていますので外すことをお勧めします。
もしそうであれば、ただちに無効にしてください。
確認手順は、下記の通りです。
コントロールパネル→電源オプション→電源ボタンの動作の選択→
現在利用可能ではない設定を変更します→「高速スタートアップを有効にする(推奨)」
のチェックを外す。

シャットダウンか、再起動をします。
もし再現しなければ、下記の理由で、このままの状態で運用されることを強くお勧めします。
　
この、「高速スタートアップ」にチェックを入れていると、「シャットダウン」で終わらせても、
パソコンを完全にクローズ処理しないためにいろいろなとんでもないことが発生します。
基本的には、Windows8や、8.1以外でも、一日の終わりは、必ず「シャットダウン」で終わらせないと同じ事が発生します。
本当は、既定値でチェックを外しておいてほしい設定です。

イベントビューアーの調査で何かヒントとなることがあればよいのですが、
ない時は、パソコンの型番等でメーカーサイトにいき何か不具合が判明しているか等の詳細チェックをしていくしかないと思います。
リカバリする前に、Cパーティションのエラーチェックをかけてみるくらいでしょうか。