If, inspite of your having scheduled chkdsk to run at startup, it does not run, then here is what may try ! It is quite possible that the BootExecute data value in the Registry has be changed or been corrupted. Alternatively, your autochk.exe file situated in the system32 folder may have got corrupted . . .
More...