Abra o prompt de comando como Administrador (clique com o botão direito do mouse no botão Iniciar para fazer isso). No prompt de comando, digite o seguinte:
CHKDSK /f /r /x C:
Ele solicitará que você reinicie - faça isso. Você verá o CHKDSK rodando, com progresso, na inicialização.