Vista Tutorial - Corrupt File, please run Chkdsk Utility popup

Hey guys ,

So I have Windows Vista Home Premium 64 bit on my laptop. Just recently the "Corrupt File" pop up started coming up for almost every program that I try to open. The programs still works perfectly, but the pop up is really annoying. Also, I can't access my Program Files for my 64 bit, but I can access Programs Files (x86). So basically all the programs that was in installed in the 64 bit folder do not work (such as the Windows Sidebar and Direct Console).

I've tried almost everything. I've used the tutorials on this website, but I can't get chkdsk to run at all. System Restore does not work for me either. SFC /SCANNOW only chekcs till 10 % and stops, but SFC /verifyfile works and says that I have problems and I need to check the CBS.log. So does anyone know what else I can do? I've only had the laptop for 3 weeks and its really weird that its acting up already. Thanks!