This is not normal. I assume you went to the save screen and saved your game before exiting? Even if not, there is a page of autosaves and it autosaves at every decision point.
It's possible there was a Steam cloud issue, I'm not sure, but the game does save progress and I haven't had any other players report an issue like this.