On two Pixel 3a devices I have access to, I'm unable to reproduce the issue without Waydroid (Waydroid is installed but disabled using sudo systemctl disable waydroid-container.service).
However, once Waydroid is started, the problem occurs after recording the first video. I don't have definitive proof that Waydroid is the cause in every case, but the correlation is strong enough that I attribute most of the video recording issues I've experienced to Waydroid running in the background.