From what I hear the issue with videos becoming corrupted is happening to everyone, it seems random which ones work and which don't though. I just posted some info on how to get the videos from FaceBook to YouTube in the Uploading Replays thread if you want to give it a try.
Yeah I felt kind of bad about posting a match like this but all my other matches didn't save right. I'm sat here going through them and all but 2 are messed up. It's a shame because I had some great matches between us but half way through we just standing there derping around... Hopefully they fix the replays soon.