Free Step Dodge

Yes. It's a replay corruption and it's annoying as fuck.

I might be wrong, but the game doesn't actually record the fights, it just memorizes the inputs, so when there's heavy lag and you press buttons, then the replay will be completely different. That's my experience, anyways.

I've had a replay stop in the middle of a match.

Yup, happened to me a few times. That's why I just use the share button after 3-5 matches or every 15 minutes.

It makes sense what Corza says.

I've had it happen to me a couple of times.