Exceedingly odd. Do you have any cameras covering near your NVR as mentioned?
The reason I asked about PoE - if the cams were connected to a switch, you could get a cheap hub (or switch port mirror, even better), and mirror the port the NVR is on. Run a Wireshark trace on it, filter heavily (So...