Replays freeze/don't work after upgrading to Windows 8!
Solution 1:
You should
a) Reinstall SC2
or
b) Contact the blizzard support via ticket
Often times they can help you regardless of whether it is a known issue or not. (You can write a ticket from your battle.net Account and can also check, if there is a similar problem there)