Have you tried updating Windows Media Player?

I can't find the Thread and am a bit limited for time to look, but I'm certain I've heard of Rome FMV - particularly the sound - problems caused by that.