Imgur is screwing with us. Here is my png turned jpg after uploading to them:
I found this on google, it's 5 years old though. Then again, there is this.
So I remade the image to be under 1mb in size as a PNG and uploaded it. The first one was about 6mb.
No artifacts. Of course at 640x480, that's hardly wallpaper material.
However, this has nothing to do with the fact that you're already seeing the artifacts on your computer before you even upload it to Imgur. GPU driver problems, maybe?
Added 2016-10-09 04:23:15
Here we go. PNG files over 5MB will be converted to JPEGs.
Added 2016-10-09 04:30:39
By the way, here is what the first one looks like with Smallest / Slow compression turned on:
That's a 158kb PNG.