Disabling audio effects seems solving issue for me. Wierd part is that earlier it didn't. Sorry for long time to reply, but I wanted to be sure because this issue have been misleading me many times. Sometimes it happened, sometimes not.
It isnt a solution, sure i want use those things, so not resolved.
And sure you know by now that this bug occurs randomly, like first time after reboot, recordings work but not second or third time.
Can mods tell us, does this occur on newer phones too?
This may be linked with hardware as someone mentioned in other topic (throttling or 100% cpu), so it's possible sometimes disabling some features helps, sometimes not and skipping frames at digital stabilization or zoom also can boost this effect. Also I agree it isn't a solution but You need to find what it causes to fix.