@Furious Go download Tweaker... yes its a third party launcher, but its also been around for years and has been the primary way for non Jp players to play on JP... which also supports the NA client.
This is not a Sega problem, its a windows store problem, which we all know microsoft doesnt fix shit.
Since i moved to tweaker ive had Zero issues, and the game actually runs better than it ever did on windows store.. (it also supports steam to some extent).
So you can keep doing the reinstall dance, blaming sega for microsofts bullshit, you can move to tweaker, or you can wait till pso2 launches on other platforms.
ultimately microsoft is not going to fix this.. and theres a few reasons, but its mostly because they only really care about Xbox. this is likely due to them getting a higher percentage of sales made on Xbox than on PC