about 1 year ago - AndrewT - Direct link
Appears to be the same as this problem
forum.paradoxplaza.com

Xbox Consoles Not Syncing Stellaris saved game data after Last Major Update

After the last update for Stellaris (3/14 or 3/15), my Xboxes are not syncing their saved data anymore. If this is a known issue and there is a solution, please post the link to the appropriate thread so I can read it. If not, here are some... forum.paradoxplaza.com forum.paradoxplaza.com  
about 1 year ago - AndrewT - Direct link
Sorry, that was the wrong link:
forum.paradoxplaza.com

Stellaris Pc Xbox

Stellaris won't launch from Xbox App Services. As far as I can tell the issue seems to be tied to the Launcher-Installer-Windows. It just aborts. forum.paradoxplaza.com forum.paradoxplaza.com  
about 1 year ago - AndrewT - Direct link
I've fixed my installation by uninstalling the game from the previous default location c:\program files\windowsapps\ , and installing it under one of the the offered options D:\Xbox Apps\ (I'm pretty sure C:\XboxGames would work too). Most likely the launcher has an issue accessing c:\program files\windowsapps\ , which MS do lock down pretty hard, and I guess they've learned that lesson and moved the games to somewhere accessible by normal users.

Although why only this game seemed to be affected I have no idea.