When trying the example on http://msdn.microsoft.com/en-us/library/dd904198(v=XNAGameStudio.40).aspx the program crashes on
Line 69: \"player.Play(video);
The codex were the problem. Reinstalling Windows resolved the issue.