I had this exact problem, and what I had to do was uninstall it from the apps and features, then manually delete the C:\program files\modifyablewindowsapps\pso2_bin folder. However, I find this to be extremely dangerous, as this also happened to a friend of mine and he's reinstalling his entire computer because it flat out would not work. Windows store wont even redownload it, it just says "error". Its a massive cluster-f.
It's heartbreaking that I have a friend over from out of town on a lan party for the entire weekend during this event to really hit it hard and so far we've spent 12 hours trouble shooting, and about 2-3 hours playing in the short time it worked last night.