I’m out of ideas.
I agree with Brian. When you install software in Windows using the Windows Installer service, the installer is saved along with the list of file that were added and a link to the local cached installer on the computer.
Normally, when a tool is uninstalled, then the MSI tool uses that chashed information to remove any unmodified files it added based on the cached information.
These so-called “system cleaners”, if so configured, delete these cached installers and file lists. They can use up storage space over time.
My guess is one of these tools was used and it only partially succeeded.
Your on-going symptoms and the failure of Microsoft’s fixer referenced in Brian’s post are what make me think this.
I suppose if it were me, I’d try the MS fixer tool again and see if that corrects the problem. Next I would contact technical support for the cleaner tool that was used (assuming one was), for help, but I have very low hope for that.
The last option is to cut your time losses and have IT re-image your machine and start over. This has been Microsoft’s suggestion when this has happened in the past.
Sorry, that’s all I have.