Oddworld,
Yes, I have seen this a few times. Happened to us with a Hikvision branded NVR.
When it was only one or two cameras it was resolved by factory defaulting the Cameras at issue but it sounds like you already tried that.
The other time it was global and it had to do with the NVR...