I have noticed that every time I get a windows update that the Windows Store flags the game as Corrupted and forces the game to reinstall at the cost of more than 60 gigabytes of data each time. I have found that I can reproduce the problem reliably with every single update using two key feature updates...

Regular Windows 10 Updates on version 1909

  • Open Windows 10 App Store
    • Navigate to "Phantasy Star Online 2".
    • Install "Phantasy Star Online 2" using Windows 10 Store.
    • wait for "Phantasy Star Online 2" to download ( about 11GB)
    • Launch "Phantasy Star Online 2"
    • Click "Yes" on "User Account Control" dialog. The Publisher Should be listed as "SEGA Games Co., Ltd.".
    • Let the Launcher restart.
    • Let the launcher download updates ( this will be 50+gb of data)
    • Wait for Phantasy Star Online 2 to finish updating
    • Start "Phantasy Star Online 2".
    • exit the game after getting to the main menu.
    • Open Windows Update
    • click "Check for Updates"
    • Install any updates available. In my case the last update I installed is KB4562900
    • Click "Restart" once update is finished
    • Wait for updates to finish
    • Login to windows 10
    • Open Windows 10 App Store
    • Navigate to Phantasy Star Online 2
    • The game will require a reinstall, and the exact error message the Windows App store will say is "This app encountered a problem. Please reinstall it to repair"

Windows 10 Feature Update to Version 2004 from version 1909

  • Open Windows 10 App Store
  • Navigate to, and Install Phantasy Star Online 2 from Windows 10 Store.
  • Launch "Phantasy Star Online 2"
  • Click "Yes" on "User Account Control" dialog. The Publisher Should be listed as "SEGA Games Co., Ltd.".
  • Wait for Phantasy Star Online 2 to finish updating
  • Start "Phantasy Star Online 2".
  • exit the game after getting to the main menu.
  • Open Windows Update
  • Click "Check for updates"
  • Install Updates the regular updates If any exist.
  • Restart PC if there is any updates
  • Check to make sure Phantasy Star Online 2 is able to be launched.
  • Open windows update again
  • click "Download and Install" to the "Windows 10, Version 2004" feature update to Windows 10.
  • wait for the update to install
  • Click "Restart" once update is finished
  • Wait for updates to finish
  • Login to windows 10
  • Open Windows 10 App Store
  • Navigate to Phantasy Star Online 2
  • The game will require a reinstall, and the exact error message the Windows App store will say is "This app encountered a problem. Please reinstall it to repair"

Note: I have noticed that every single update Microsoft has released for Windows 10 has caused my Install for Phantasy Star Online 2 to require an Reinstall. Also, This bug report is common enough that more than half of the reviews on the windows 10 app store are probably related to this issue. I believe the core issue for this is that the Launcher for Phantasy Star Online 2 is modifying files sent to client computers from microsoft app store.