chkdsk chould not require your Windows CD. System File Checker would however, which might be the next step: sfc /scannow

It is also possible that a corrupt user profile is to blame for your issues.