Windows10: mspaint does not work

A strange effect happens: trying to open a simple .PNG file fails with “Unable to create new document” on my new AMD system. Even just starting mspaint fails with the same error.

I already had trouble with notepad in the beginning on that system, and only reinstallation of notepad did help.