Thought this was Crusade related and got it before checking, nope. It is a patch issue. A programmer probably just ignored modders and added a new rule in an XML file, breaking all mods that define new FactionMapColorDefs.
I can't, as I would have to convert proprietary Bink 2 video format to Bink 1 and doing that would break transparency/alpha channel. As seen in the following thread: http://forums.galciv3.com/481318/I-was-wrong-you-can-use-Bink-1-to-create-non-transparent-custom-videos
4 comments
Fixed in 0.81.