Problem: Cannot delete 'file/folder name': Data error (cyclic redundancy check)

Recently I've been getting this message. Originally a game started crashing when it was opened, I tried uninstalling it, but certain files couldn't be removed due to cyclic redundancy. I then tried deleting the files/folders manaully but it just stalls (and causes computer lagging) and eventually comes up with the message in the title.
While it stalls I can hear the hard drive trying to access the files. I have previously gotten this message when trying to access files off a DVD but this is the first time its happened with files off the hard drive.
I also had to reboot my PC because the lagging was so bad, when it restarted windows had reset to its default settings, i.e. desktop pitcture, sound settings, folder settings etc. Luckily all folders except my desktop folder have not been affected.

What can I do to fix this problem?
I've reset windows to the way I like it, but I want access to these folders so I can sort them out.


Thanks.