What version of Windows are you using? That'll help to determine where these things are.
I'll research this at work today (more systems to check it on)
Try checking HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\CurrentVersion\Explorer\RunMRU
and let us know if anything is there My Win8 x64 version doesn't have a key there
Also, AFAIK, the contents of the RunMRU key are where these are stored.
There's another mechanism that actually puts the entries in there - it could be either a permissions issues, or a problem with the mechanism that puts the entries in there. It'll take a bit of research on my part, so please be patient.
Finally, as a first try, please do this:
Then please run the following DISM commands to see if there's any problems with the system (from an elevated (Run as administrator) Command Prompt). Press Enter after each one:
Code:
Dism /Online /Cleanup-Image /ScanHealth
Code:
Dism /Online /Cleanup-Image /CheckHealth
If the problem is fixable, you can use this command to repair it (from an elevated (Run as administrator) Command Prompt). Press Enter after typing it:
Code:
Dism /Online /Cleanup-Image /RestoreHealth
From this article:
Repair a Windows Image
You can also run sfc.exe /scannow from an elevated (Run as administrator) Command Prompt to check for further corruption.
If you don't have the DISM command (Win7 and earlier), then try the SFC.EXE /SCANNOW from an elevated (Run as administrator) Command Prompt.
EDIT: Have you done any other modifications in the registry? If so, this may have accidentally caused the problem (and means it may not be fixable with DISM/SFC). If that's the case, then please try using System Restore to reset the system to a time BEFORE you modified the registery.