J´ai eu exactement le meme probleme que toi "kuja57", en fait j´ai eu cela à cause (je pense) d´une restauration que j´avais effectuée quelques jours AVANT l´installation de Beyond The Sword.
Puis suite à quelques maladresses de ma part, la seule solution que j´ai trouvée est d´installer CIV4 et ses add-ons sur une nouvelle partition puis de demarrer a l´aide de la principale.
Dans ton cas, si en ré-installant, le jeu ne marche toujours pas, essaye de faire ce que j´ai fait.