Notepads App from Microsoft Store not working: "No Such Interface Supported"

Hi! It seems like this error message has been around for some while for many people, and now I came upon it. While there a dozens of sites suggesting general fixes to it, including running different ...