Understood, I'm mainly Telecomms / network side.
ISP's can do weird things on their networks. Have you checked that the relevant ports are open to the internet?
On the router temporarily enable upnp then reboot. Then enable upnp on the NVR, reboot. check connectivity, if it works check the...