Also, to reply to my own post, I just tried saving a game from my desktop, and it did not save to the cloud.
I even tried uninstalling and re-installing the game, and that didn't fix it, so I'm guessing there's a bad registry setting that doesn't get cleaned up on uninstall or something.
Very frustrating.
