Appears to be the same as this problem
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