We're still trying to reproduce this problem but have no system on which this occurs, but the codec theory sounds interesting.
Could youplease check if you can see the Tutorial_Arrival video in media player ? You can find it in the folder where you installed Divinity 2 under data\Video\Story.
