Have you tested with this camera temporarily connected to the NVR using a short, factory made, non screened, patch lead?
To rule out ANY issues due to the installed cable.
It may also be worth checking that all your devices are running the latest firmware; we just tend to do this first as a...