Solution: kill the process, wait for couple of seconds and launch the replay after that.
This can be done by a simple 3-line .bat file: sc2replaylauncher.bat
Set the .bat file as the default program for .sc2replay files. Also change the "Starcraft II.exe" path in .bat file and you're good to go.