Короче, сам спросил, сам себе и отвечу. Проблема возникает из-за кривого инсталлятора, который по каким-то причинам под W7 запускаться не желает. Проблему можно решить следующим образом:
1. Взять комп, на котором установлена Сivilization4 Beyond the sword (у меня она стояла под Vista 64 SP1, версия игры 3.13).
2. Скопировать папку с игрой из папки Program Files в соответствующую Program Files под W7.
3. Скопировать все .dll файлы, названия которых начинаются на d3, из Windows\System32 в Windows\System32 под W7. При этом некоторые файлы с такими именами уже могут там находиться, тогда их заменять не нужно.
4. Запустить игрушку.