My 2 cents, unplug everything from the NVR ports. Reset NVR to defaults.
Reboot it.
Reset one camera to factory defaults.
Plug ONE reset camera into a POE port on the NVR, Don't do anything else for 5 minutes.
See if the cam is seen AFTER at least 5 minutes of waiting.