Video stops but audio still plays...s4

I have an s4 running a Google edition custom rom. It's 5.0.1 and has been just fine since I installed the from for maybe almost 2 months now. Recently it has developed a video problem where the video stops about a minute in but the audio still plays. This happens on the local player and streaming apps too. I have searched the web for answers and it seems many ppl have this issue and is not limited to s4 models. The only way to resolve it is a full wipe, but after a few days the problem comes back. Has anyone heard of this and what I can possibly do to stop it. I have tried clearing caches in all settings and gradually uninstalling recent apps but just can't get to the bottom of it. It's sooooooo annoying