You are playing a new, freshly started 1.16f game (not an old save); have made sure you applied the patch to a PURE version of 1.07f CivIII (mods not effecting the patch application); and also are for sure that you have the correct version of the patch!