I played 10(or more) matches on yesterday, I wanted to download and watch, but most of them were stuck on "Finding replay..." which eventually changed to "Replay unavailable".

All replay before yesterday work normally. Did the match recording server broken earlier last evening?