Jag har äntligen hittat, alla fall en tillfällig lösning på problemet med replays som inte funkar. Problemet var det svenska tecknet "ä" i Lokala Inställningar där Blizzard lägger sina replays. Jag ändrade i registryt till att peka på "Lokala Installningar" (utan ä) och kopierade blizzard-mappen dit.
http://forums.battle.net/thread.html?topicId=24401614828&s?id=5010