That solution shouldn't apply to you, because you would know how to do that if it would (there should be a popup before game start asking you that, but i guess you never saw this, which can, depending on your machine, be quite normal).
Try clearing the cache: Delete everything in Documents\My Games\Civ5\Cache.
If you are using mods, then deactivate them. If you try to directly load a savegame, then try to start Civ in the normal way.