It sounds like it could be an issue with Steam Cloud Saves, do you have that enabled on your Valheim install?