Have you done a checkdisk lately?

Right click on the drive and get to the tools tab. Error checking status or something. You'll have to restart the PC so it can run the program.

Edit - Did you Fdisk when you reformatted?