Seems as if it saves the original name of the file in the game somwhere, to show it in the list of replays in the game.
Then when exactly that filename is not there, you cannot load it - what a pitty.

I guess it is either finding the place where is stores the name of the saved replay in some additional list and editing it there, too,
or I have to type faster when I save replays.