I think I have a similar, but even more bizarre problem.
I got my CIV 4 copy out of the civilizations 4 gold package. It is installed in my e drive.
Beyond the sword was purchased separately and was installed in this directory.
E:\Program Files\2K Games\Firaxis Games\Sid Meier's Civilization 4 Gold\Beyond the Sword\
The mods folder is just \mods\ after the Beyond the Sword.
Full path for fall from heaven is
E:\Program Files\2K Games\Firaxis Games\Sid Meier's Civilization 4 Gold\Beyond the Sword\Mods\Fall From Haven 2 025
This is exactly as per the install program's instructions. I manually selected my mod folders for their installation and for Beyond the sword I manually selected the Civilizations 4 base root folder.
All other installations work, only Fall From Heaven 2 is having a problem.
The problem is that when the game is loaded, and a map is generated, the movie begins to play.
The movie goes so far as to say "The age of ice has ended" or something like that, it is literally the first frame. It appears to be the first from of the movie. Then it glitches faintly, shows the world beneath it like you were about to start a game.. then crashes out to an error with the BINKW32.DLL file mentioned which I discovered is related to a video dll. I downloaded the application directly from the Bink software company... I think it's Rand Video, directly after and tried it again to the same error. I think it's because the BinkW32.DLL problem is with the dll file that came with FFH2.
I think the error is related to a directory reference issue for media.
I have the most up to date patches for all versions of the game. I have patch K and all media assets for FFH2 installed in their proper folders. I have FFH version 023 installed on my regular civilizations 4 mod directory and it is working fine.
Any suggestions?
Update: Just watched the video seperately on the bink video player, it does not crash to desktop like the game does. It must be something that loads as the video is playing. I get the brief impression sound is loading also.. before it goes down, sound works in the video on FFH .23. The music plays stand alone also.
Update 2: Uninstalled it all, deleting all folders, and reinstalled. Did not install patch K. Even on the raw initial version of fall from heaven that comes in the package, it says version I, it continues to fail to load at/when the video is trying to play.
Update 3: Selected no movies option. Got to the world map to play. I now strongly believe there is a hard coded media call somewhere in the programming that is calling a specific place on a persons pc that may or may not exist as a path based upon their installation method/style of the game they received on purchase. To verify, I am going to switch my old intro.blk from .023 under civ 4, with intro.blk of version .025 under BTS to see if it makes a different as I believe they should be practically identical, this is to verify .025's intro.blk is not merely corrupted.
Update 4: Game continued to load after patch to version k successfully when there was no video loaded. Replacing video with copy of version .023 video resulted in no change, the game continued to crash on load when opening video was permitted. No later videos have been loaded in game yet, so do not know if turning on videos after passing the load screen would result in videos being successful during play. Next test to make sure it is not a corrupt binkw32.dll will be to replace the dll in the FFH2 file with the one in the BTS file. They are the same version. The BTS version successfully plays its videos. If this fails, it must be something in the programming related to media for FFH2.
Update 5: Discovered there was no different binkw32.dll file and that the games should be utilizing the same binkw32.dll by path. That said, there is an error somewhere in the files for FFH2 that must be conflicting with binkw32.dll on load. Attempting to modify graphics preferences has had no results. The fact that the intro plays for .023 but not for .025K is extremely bizarre.