I find that the game has extreme sensivity to start-location variables, in particular to gold mines.
I recommend that the map script be less sensitive to this; either every civ should start with a gold mine, or none should.
Otherwise, its the difference between +1 income or +6. Thats not really very fair.
Start position usually matters for these kinds of games, but not quite to this extent.