Disks need to be checked for consistency (ever since last update)

Hi there, a few months ago (early January) I bought a new laptop from Best Buy because my previous one was ancient and finally crapped out on me. I mainly use the computer for online gaming and surfing the internet. The computer has worked fine, until this past weekend. When I went to turn off the computer, the computer installed updates. The next morning I turned the laptop on, but instead of finishing installing the updates, the computer started to run a disk check, saying:
Checking the file system on C:
The type of the file system is NTFS
Volume label is OS
One of your disks needs to be checked for consistency...

I allowed the disk check to run and then the computer restarted and booted normally. The computer worked fine for a little bit, but then internet pages started not responding, the mouse pointer lags around the screen, and occasionally I cant get programs to open.

Now, everytime I boot up the computer, it runs the disk check, and when the check completes, it runs it again and again and again, restarting each time. Each time it runs the disk check it finds the same files that cannot be read.

As it stands, the computer works fine sometimes, and goes into not responding/laggy mode at others.

Anyone have a fix? Or suggestions?

Thanks for the quick reply. I ran the system file checker and it said:

"Windows Resource Protection did not find any integrity violations."

Try to Clean Up Factory Bloatware - Windows 7 Forums.

Test the HD and run another full Disk Check: Troubleshooting Steps for Windows 7 - Windows 7 Forums

If this doesn't help then you can try a Clean Reinstall - Factory OEM Windows 7.

You can also call the included manufacturer's Tech Support to see if they can sort it out for you, or replace the machine. You have a year support and parts/full replacement warranty.

If you don't want to mess with this, take it back to the store which will normally refund or replace it within 30 days.