I have the same issues. Been searching for something on this. Glad I found this thread. I seemed to notice the artifacts occur on photos taken from my wife’s iPhone 7 and copied into my photos library. The thumbnail (or photo placeholder shows the artifacts), then when I zoom (causing the photo to download from the cloud) the artifacts disappear. I use my late 2012 iMac to copy her files (from a Dropbox folder) into my master iCloud library. The files are saved as HEIC. They aren’t edited by software but are copies of the original (Live feature doesn’t copy) so they may be similar to edited photos. On my iMac running Mojave they look fine (I don’t optimize for space), but the previews on my iPhone X and on my appletv 4K show the artifacts. iPhone 7 doesn’t show artifacts (photo unedited on this device). iPad Air 2 shows artifacts. Would love to hear if a solution is discovered beside converting files to different formats.
iMac (27-inch, late 2012)
Processor 2.9 GHz intel core i5
Memory 24 GB 1600 MHz DDR3
Graphics NVIDIA GeForce GTX 660M 512 MB
iPhone X 256 GB
iPhone 7 256 GB
AppleTV 4K
iPad Air 2