A thought just struck me. It might be the first replay that's auto-opened that is corrupted. Move all replays away from the replay folder and try again.
What the bloke above me said is also worth a try. Running a virus scan is always good for the computer.
Also, you have, of course, tried compatibility mode?