Yeah, You could also try creating a fresh local user profile, as sometimes that forces Windows to rebuild the settings correctly. Another option is to run the System File Checker tool to fix that update error. Let me know if that works.
I had the same problem with my taskbar shortcuts vanishing after the upgrade. For the error, running the Windows Update Troubleshooter actually fixed it for me.