For anyone who's interested, Microsoft have provided an update that's about as helpful as you might have expected, right at the top of the Github issue where this has been reported.

! Note

What we Know

There is an issue impacting all store applications on Windows as of 2026-01-21.

There have been some reports that choosing to Repair the Terminal application has restored it to working order.

Source

[–] StellarSt0rm@lemmy.world 3 points 12 hours ago* (last edited 12 hours ago)

There have been some reports that choosing to Repair the Terminal application has restored it to working order.

... Or, you know, dont hook that shit so tight into your store that it breaks if the store is offline or something gets messed up? I have personally never seen applications randomly stop working on Linux (Unless i did something stupid, i once fucked up glibc for all flatpaks system-wide on Fedora), specially now that im on NixOS, its just not possible for a program's files to get corrupted on NixOS since the store is read-only (Of course if it doesnt gracefully handle config errors and the config gets corrupted then it will break, but often times it would just be deleting the file and letting it create a new one, not reinstalling the application).