I’m not seeing the anomalies in your footage, when they’re on my systems. I checked them in VLC player, AE, and Premiere Pro.
I can think of two possibilities that could cause this.
1. video driver/GPU issues.
See if disabling GPU in premiere fixes the problem
File > Project settings > General & change the video renderer to ‘MPE Software Only’
Then re-enable GPU. You don’t want to work without GPU support in adobe products, but this could reveal your issue. This is not to say that you don’t have driver problems effecting your video overlay, but those issues wouldn’t pass on to the final render and show on other’s computers.
2. Perhaps at some point you installed a third party codec pack. These are common for xvid, xdiv, and other alternate codecs. In the past, when I’ve installed these players/codec packs, they often overwrite codecs for mp4 and others with their own hacked version of the codecs. You can try installing the ffmpeg codec pack, which will overwrite your mp4 h264 codec with theirs. If this fixes the problem, then it’s the codec. Uninstall all third party codec packs and uninstall/reinstall AE, Premiere Pro, and AME to restore your system to the Adobe installed codecs.
Lastly, I lived in San Francisco for a long time, and I know that spot next to the Ferry Building, in your Power ranges video, very well. My wife and I talk about moving back there every day.
Hope this helps.