try checking for camera app updates for your phone and also try recording in different resolutions and see if any make a difference. This was a normal video, right? Not a slow motion video?
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See this link for instructions on how to join Windows Central.