I have a problem with loading Beyond the Sword. I had it as well with vanilla Civ4 but Warlords loaded just fine.
I insert the dvd, press play, it shows the loading screen with differents languages, but then it doesn't go to the real loading screen with the bar. However I get a small error screen (the one Windows XP shows so you can send the error report) and it only says the game "has encountered a problem and needs to close."
Oh... and they are very sorry for the inconvenience.... Yay!
Does anyone else have the same problem or know how to fix it? I bought the game yesterday and haven't been able to play it yet...
I'd really appreciate your input, thanks!