Don't know exactly what's happening to you guys, but afaik there's the possibility of a random crash loading replays, just like the pre-battle CTDs...