Reviewing your video, it looks like some kind of bottleneck or lag. The even stuttering could be as I described but then in your video there's several places where the cars, especially the black one tag a huge jump instead of a regular one like you'd expect from a shutter issue. This to me looks more like dropped frames which implies a bottleneck in processing or writing the data.
You should probably post your pc specs and runs some performance tests on your pc. It could be anything on the pc from processing to memory to write performance to even a failing hard drive.
One way of seeing if it's a bottleneck or the cameras might be to disconnect all your other cameras other than the affected two and see if it still happens. You could even test each camera individually and then add others back one at a time. If it doesn't happen with just the two, it implies a performance issue. If it still happens, it implies it may be something unique to the 2 cameras and more testing is needed.
I also second the opinion of others in that the bit rate looks awful in any event.
BTW, one last suggestion, you mention you suspect a faulty AV2000 of which you have 4. Checking this is easy, just switch it with another one and see if the cameras affected change with the switch. If they do the AV2000 is faulty. If they don't then you need to look elsewhere.