Were they sold as 'used, working' or as 'spares and repairs' or equivalent?
What browser are you using to access the web GUI?
Is this a PoE NVR, or are the cameras connected to the LAN and powered separately from the NVR?
That does suggest the problem isn't due to the cameras themselves, but...