Normal speed... but with espionage (the buggiest, most ill-thought-out, least-well-conceived part of Civ IV) turned off. That might be the problem right there.
Now, would someone please help me figure out by how much that raises Legendary? And then would someone please tell the Civilopedia...