If you hit rewind in a game, the rewind does not work anymore. Further, when you leave the game, the replay is lost.
Which map? Certain games on the arcade, such as unit tester maps, disable replay recording, which would explain this.
It has since been fixed, and I am no longer having the issue. However, this was occurring after ranked 1v1 ladder games.