I know the patch notes didn't say anything about fixing this, but thought I'd update the game on Xbox Series X to 0.1.1.2 to see if it made any difference, but it still doesn't fix the saves on my console.
I tried playing it on Xbox Cloud Gaming, which had different results for me, but same outcome. Selecting to save actually shows a save file, but if I try loading my save, it always starts me back at the very beginning.