Can confirm this is an actual issue from Microsoft impacting lots of normal system apps that update via the Microsoft Store and/or Windows Update.

I’ve seen it mess up Notepad, Snipping Tool to name a few.

It’s pretty egregious that a bug like this can mess up utilities already installed on your computer.

Windows is really feeling like a single-player video game that requires an always on connection.

Source: I’m an IT professional who has been helping people with this since yesterday.

More source: https://learn.microsoft.com/en-us/answers/questions/5729246/how-to-fix-error-code-0x803f8001