Now that repairs have been made, what video adapter is in use? Right-click the Start Button, click Device Manager,
expand the Display Adapter line and tell us what it shows. 
To summarize...
In Act 1 scene 1 6-16 NCH.mp4 the artifacts are evident.
My Movie_trial_0.mp4 is clean, both on the timeline and when exported at default settings from two PCs, using two different but recent VP releases.
Then exported 4-13 Part 1 speaker.mp4 - the apparent original Zoom output - Clean on both machines.
Only one tester has been able to spot artifacts, and they suggested exporting the original at the higher bitrate settings that you confirm you have tried.
So, we're at an impasse here. If Zoom has alternative bitrate or quality settings when it creates the mp4, try those.