systemprofile\Destop Missing, regedit inaccessible

When I restarted my computer after running a check of the hard drive, I got a message that read "C:\windows\system32\config\systemprofile\Desktop refers to a location that is unavailable." The desktop had reverted to a default appearance and all the icons on it except for the recycle bin were gone. Under the Start Menu, the only program listed was Solitaire, though if I clicked "All Programs" at the bottom it did list them all. I read that it might be a registry issue, so I downloaded and ran "Free Windows Registry Repair", but when I restarted the computer afterwards I saw it did not fix the problem. I also read it could be an issue with "hkey_local_machine\software\microsoft\windows NT\currentversion\profilelist". That did not come up when I ran the Registry Repair program, and I cannot get to regedit,because Run does not appear as an option when I type run in the search bar in the Start Menu.

Any ideas as to what I should do?

Did you try System Restore ?