I allways disable steam cloud, so i have no own experience.
But is it not the task of steam cloud to save savegames on the cloud so that you can play the same game on different PC´s ?!