When I logged back into my Desktop the save was there. There was a noticeable sync status note next to the game title in my library. I got back into the game on my laptop (WiFi on), saved again, exited.
I realized I had my WiFi turned off (purposefully). Save was gone, also achievements were rolled back. I was playing on my laptop and came to my desktop to play. I just experienced something similar with Steins Gate.