I had the same exact problem, black screen during the opening cinematics and then the game would crash when starting, Win 8 x64. I had the K-Lite Codec Pack installed. I uninstalled that and the game works fine now.
The intro movies still don't work but at least the game works.
