One thing you could try to check is the folder, where you installed the game. Some (like "program files") seem to require extra permissions and can cause issues, upon trying to save (someone pointed this out, after I've been asking; I havent thought of that).
So if that's the case, you could try, if running the game from a different location fixes the issue (I run it directly from my desktop for example).