Halo MCC Checkpoint save issue

After the most recent update, whenever I reach a checkpoint in a mission it tells me “We can’t save more data for this game or app” even though I have plenty of space.
I heard the update caused issues with this so I was wondering if others have had this problem to and if there’s a fix?

It even does it in the menus at times.

Edit: I deleted and redownloaded my saves and that fixed it

This was a side effect 343 mentioned before the update launched:

With this update there are a few areas that will be impacted on both Xbox and PC.
Films saved from the in-game theater will be corrupted and not watchable in games outlined below. As well, mid-mission campaign saves will no longer load due to content rebuilds. You will be able to restart the mission, however. Some player customization may also not be saved and need to be re-applied again