Disk Check Utility Changed File Names?

I periodically get notices from Windows 7 that I need to run the disk check utility. This is usually after a BSOD. These events have been occurring from the day I bought this laptop and I have posted them here in the past. This time, the disk check utility changed names on at least 12 files. I don't know WHAT files, because the utility said the file names were corrupted. After the reboot, I found that my Libraries were missing from the file manager. My Documents, Pictures, Videos and Music were gone. If I looked by clicking on C: and then navigating to them, I could find them, but the file manager could not. Also, clicking on the Start button, then All Programs, gave me an empty screen. All the shortcuts were gone. Many of the shortcuts on my Task Bar are missing their Icons, but they work. Many of my music files will not play because the file extension is now m4p. Changing the file extension to mp3 or mp4 does not work, the system sees them as an unknown file type. I ran Microsoft Security Essentials, a FULL SCAN, and it scanned about 86,000 files. That was all it could find. I have attached images that show the start menu and virus scan results as well as the usual dump files. The images show a black desktop, but I corrected that by re-choosing the custom theme I had made. I tried to use Restore, but the restore points have disapeared, and I cannot restore to before this event.