The only explanation that I can think of is that you're trying to watch pre-hotfix replays on the post-hotfix patch. I just watched this replay (Patch: 3.0.0.18705) and it worked fine:
Either that or perhaps your game files are corrupted. Maybe in the Steam Library do "COH2->Properties->Local Files->Verify Integrity of Game Cache...".