Aparecen cuadrados extraños en una imagen PNG de medio tono con transparencia

Tengo un problema extraño con los "cuadrados" grandes y descoloridos que aparecen cuando obtengo una vista previa de un PNG con medios tonos en un fondo transparente. Esto no sucede con todas las imágenes (hasta ahora, solo he tenido el problema con aproximadamente 4 de 60 imágenes) y esto es exclusivamente cuando los medios tonos ocurren en un fondo transparente. He aquí un pequeño ejemplo:

La imagen de la izquierda tiene un fondo transparente, mientras que la imagen de la derecha está encima de un pequeño cuadrado blanco. Aparte de eso, son idénticos. Así es como se ve cuando se abre en Photoshop:

Creo que estos son algunos artefactos extraños causados ​​por el programa de visualización (por ejemplo, la Galería fotográfica de Windows) y no una parte integral de la imagen, ya que si hace zoom, "desaparecen".

Creo que este es un problema solo con imágenes bastante grandes (en este caso, 13x16" a 300 ppp con medios tonos a 55 LPI). Mi principal problema con esto es que si subo las imágenes a un sitio (dA, RB, S6, etc.), los cuadrados extraños también aparecen allí. He intentado reducir los medios tonos a un mínimo de 30 LPI, pero fue en vano. ¿Alguien sabe qué podría estar causando este problema y cómo solucionarlo?