Let's verify that those values are indeed deleted:
[code=rich]reg query HKLM\SOFTWARE\Microsoft\chkdsk /s[/code]
If those values are no longer present, then please open an elevated command prompt and then enter the following command:
[code=rich]fsutil dirty set C:[/code]
Please reboot your computer and chkdsk should automatically start running on boot.