Ich habe eine Interimslösung gefunden.
Also das Videoformat *.bik scheint der Schlüssel zu sein.
Ich habe mir mal von den Entwicklern einen Codec samt Player gesaugt.
Also in dem externen Player kann ich die CnC Movies einwandfrei gucken, richtig geile Qualität und Top Speed (richtig actionreich), aber der CnC-interne *.bik-Encoder scheint bei einigen (wie bei mir) zu langsam oder nicht richtig zu arbeiten, weil trotz installiertem Codec funzt es im Game nicht!
Also für alle, die das gleiche Problem haben, aber sich die Videos gerne mal ansehen möchten, empfehle ich:
http://www.radgametools.com/
Ihr müsst die RADTools [1,2 MB] saugen!