I had this problem around a year ago when I installed Patrician 2. I found an answer then; I could not find one this time. The problem was that the game would not start. When you would click on the game, a black screen would pop up.
What I had to do to disable the Bink Video error was to right click on the game, go to properties, go to the shortcut tab, and add /nointro behind the target. This removes the intro scene, but it allows the game to run.
In case I have this problem again, I will now know where to look.