You change game language in Steam settings for a game. Does your progress get saved to Steam Cloud?
I changed the Language in Steam settings and No my progress doesn't get saved to Steam cloud
Some players had the problem of achievements and progress - essentially the game is not communicating with the steam services. This seems to happen to other games too. Check this Fallout thread for possible solutions and post back if you got it working: