パソコンを起動するとこのようなメッセージが出る

これは、Cドライブではなく既にNo1の方がおっしゃるようにDドライブに何らかのファイルシステム障害が発生している可能性があります。

回復コンソールを使う必要はありませんが、ファイルシステムをチェックする必要があります。

スタート→ファイル名を指定して実行（R)をクリックし、CMDと入力して実行します。
コマンドプロンプトという黒い画面が出ます。
そこで、次のコマンド（命令）を入力してEnterを押してください。

Chkdsk D:

これを実行するとチェックディスクというWindowsが管理しているデータ領域のDドライブのエラーを解析します。基本的にエラーの内容は修復されませんが、エラーの内容が確認できます。

エラーが見つかった場合には、日本語で/Fスイッチを指定していませんのでエラーは修復されませんと表示されます。
エラーが発見された場合は、今度は

Chkdsk D: /F /R
と入力して実行してください。
/Fはエラーを修復するというスイッチ（追加命令）で
/Rはエラー内容を修復し回復するというスイッチになります。
これを実行することでたいていの問題は治ります。

この作業を実行する場合に、Dドライブに実行中のソフトウェアやアプリケーションがある場合は、再起動を促すように指示が出たり、マウント解除を行うかの確認をyes/Noで聞いてきます。たいていはYで実行します。再起動後の場合は、一度再起動を実施すると、質問の内容と同じような処理がもう一度行われます。

最後に、エラーチェックが完了したら、もう一度Chkdsk d:を実行します。スイッチなしで実行してエラーが全く確認されていないことをもう一度チェックしてください。

これでも、エラーが見つかる場合は、ファイルシステムに問題があるか、ハードディスクに初期不良のある可能性もあります。新しいPCであれば、一度サポートに問い合わせて場合によってはメーカーにチェック（修理や対応）を依頼した方が良いでしょう。後から障害が発生するより、なるべく早期に対応して貰った方がよいですからね。

後はメーカーの指示に従い、修理になるか、再セットアップや論理ディスクマネージャによる再マウント処理（フォーマット/FDISK）で様子を見るか、ローレベルフォーマットをするかメーカーのサポートで判断して貰った方が何かと良いです。

この手順が最も良いかと・・・

最後に、CHKDSK is verifying files stage1of3の表示は、Chkdskの/Fが入っている場合の処理と同等です。
Chkdsk /F /Rの場合は、最大5stageの処理を走らせ、可能な限りのエラーチェックを行います。（そのため、時間も場合によってはFオプションの２倍以上掛かります）

これは、前回終了させたときに　正常に終了しなかった為、HDDを検査しているのです。

でも毎回出てくるのは、何かしらのエラーがあると考えられますので、以下の手順にて、　エラーをチェックしてみて下さい。

スタートからマイコンピュータを開いて下さい。

たぶん、CドライブとDドライブがあると思いますが、Cドライブを右クリックしてプロパティを開いて下さい。
ツールをクリックして　エラーチェックのところでチェックするをクリック。
【チェックディスクのオプション】でチェックボックス２つともチェックをいれて【開始】をクリックしてちぇっくしてみてください。

終わったら　再起動してみて同じ症状が出るかチェックしてみて下さい。

出なければOKです

Dドライブに壊れたファイルがあります。

回復コンソールからCHKDSK D: /P /Rをやると出なくなります。
容量によっては時間がかかります。