OK, danke. Wenn ich die uninstall.exe direkt aufrufe (Fabians letzter Tipp), dann funktioniert die Deinstallation. Komisch, über den Weg "Start -> Einstellungen -> Apps" ging es nicht.
Allerdings scheint die aktuelle Version 1.34.0 nicht zu funktionieren, da nach einer Neuinstallation der selbe Fehler wieder aufgetreten ist. Schöner Mist, da wurde wohl einfach ein beschissenes update fabriziert. Also muss ich wohl warten, bis dieser bug behoben ist...