Problem solved. It appears that after my power outage, somehow the default DNS server listed on my NVR was set to 1.0.0.0 (have no clue how that would have happened).
SSH'ed into my UDM Pro and ran a tcpdump against the Dahua NVR IP, I noticed that it was trying to hit push.messagepush.org...