I researched this issue, and kept ending up with this same solution whether I was on a Microsoft site or another tech forum.
Click on “Start-Run, type “regedit” (without the quotes) Navigate to this registry path:
HKEY_CURRENT_USER –> Software –> Microsoft –> Windows –> Current Version –> Explorer –> User Shell Folders
Clear the key: Recent (right mouse click on the key/folder, choose “Delete”) Close the Registry Editor and restart the computer.
Would love to hear if this cures your error message and allows you to complete your installation/uninstallation.