Thank you for the reply. Both the original and previously encoded video clips play back without any artifacts at all, only the newly encoded videos (encoded on the Win8 system) contain visual artifacts.
If it helps, here is a comparison of the original, artifact-free clip, and the same with the artifacts caused by the encoding:
Without artifacts (original)
With artifacts (encoded)