Looking Glass tended to use the Indeo codec for their FMV, so you most likely need that. The game should have installed it, but apparently the installer doesn't register the DLL on Vista (and later, presumably), and you have to resolve that manually by executing this at a command prompt:
Code:regsvr32 ir50_32.dll