A few of those replays that was unavaiable before now works, but there are still replays that are unavaiable no matter how many times I try to download them.

Example MATCH ID: 125509839

-edit-

After testing several other replays, and then going back to 125590839 it worked.
Still weird that I had to "find replay" like 14 times before they worked.