Looks like using VLC to convert the mp4 files to a new mp4 file with h264 codec pretty much did it.
I did notice that when turning down to 720p is smoothened out a bit, but changing the coded did most of it.
Thank you sir!
1 Like