En realidad no hay mucho que hacer.
Edito:
A ver momento... yo casí no uso el Photomágico, por lo que no había notado esto. Al generar un degradado debes marcar la casilla Tramado, el cual no está presente en tu imagen.
2 imágenes, a la izquierda tu degradado. A la derecha uno con los valores parecidos con la dichosa casilla PRENDIDA
Abajo, lo mismo con ajuste de niveles para que veas el bandeado y el tramado mejor.
Y para finalizar, me auto-cito:
Cita: La solución es tramar el archivo, pero no estoy seguro cómo.
Pues bueno, ya se cómo. Prendes la casilla Tramado...
Ah, como me gusta cuando tengo razón