Je ne remet pas en cause la config de ton PC (sauf problème technique sur un des composant, mais généralement, ces machins-là, soit ça marche, soit ça ne marche plus, mais c´est rarement entre les 2), mais je me dis, comme toi, qu´entre le moment où il marchait et maintenant, il s´est passé quelque chose et que ce quelque chose et probablement un problème logiciel et/ou de paramétrages de windows (installation d´un logiciel incompatible, base de registre défaillante, etc...).
Le fait de réinstaller Windows sur un nouveau DD et juste derrière Civ4 permettrait de valider le fait que ça ne provient pas de ton PC mais bien du Windows (au sens large du terme) que tu utilises actuellement.
C´est ce que je fais quand j´ai ce genre de problème.