Yes...on both the original and replacement (brand new) phones. You take anything longer than a 1 minute video, it will happen at one point...usually get s choppy before it happens...often happens while taking a photo while making a video.
What resolution video are you taking? If it is high res or 1080p 60fps, what happens if you lower the resolution or frame rate?
(Not that the phone shouldn't be able to handle advertised specs - just wondering if that is a work-around.)