Xbox deleted Halo CEA progress

So my Xbox decided to screw me over and deleted ALL of my Halo CEA Progress. I just got done running through the campaign on Easy just to have it completed, but it’s really bothering me that apparently Halo Waypoint is showing that progress instead of my original where I completed both single player and Co-op on Legendary. Does anyone have any fixes or is it just stuck like this until I eventually go through it again? If its stuck that sucks even more because Halo Master Chief Collection is going to count as a separate game when it comes to completion so I’ll have to make 4 Legendary run throughs of Halo CEA.

Recover your account from Xbox Live if you haven’t.

If you play offline, then recover your account on a different console, the progress you made offline on the first console will be lost. That’s the only explanation I can think of.