Es normal, y además es correcto. Si haces un degradado de rojo a negro, cada color se va disolviendo por lo que hay una zona intermedia que es gris. El negro se va esfumando hacia el blanco mientras que el rojo lo hace tambien pero en sentido contrario. ¿por qué en pantalla se ve bien? porque es un tema relativo a la impresion, en pantalla los colores son RGB y no tienen ese problema. Por esa razon corelDRAW y otros programas tienen la opcion de ver los colores de prueba, es decir, simular como saldria impreso.

Pero a no desesperar que todo tiene solucion, y en este caso es bien simple. En lugar de usar solo negro puro CMYK usa lo que se llama "negro enriquecido", es decir, le agregas otra tonalidad. En el ejemplo tuyo del rojo al negro, si el rojo es C:0 M:100 Y:100 K:0, el negro lo formas conC:0 M:100 Y:100 K:100 (es decir, sumando rojo+negro). El resultado será una impresion perfecta!

Depende de la maquina, probablemente, pero en general no deberia dar problemas. Lo que NUNCA debe usarse es un 400% (es decir, 100% de las cuatro tintas) pero normalmente se puede imprimir sin problemas hasta 320% o 340% (dependiendo del tipo de papel)

En este caso, el magenta y el amarillo son plenos, no hay posibilidad de formar un moiré con el negro. Equivale a que el negro sobreimprima al rojo.
Pero incluso si se hiciera con un porcentaje (por ej 60% de cian) y se usa el mismo porcentaje de cian en ambos extremos (C:60 M:0 Y:0 K:100) no hay forma de que se haga moiré, ni bandeado. Si lo hiciera, seria por otra razon y lo haría con cualqueir porcentaje que uses. Yo no estoy proponiendo cambiar ningun ángulo de la trama, sino agregarle al negro los colores del otro extremo del degradado para usar un negro enriquecido

Seguramente no sé explicarme mejor.
Pero bueno como no es el tema de la consulta, ya que no es cosa de diseño, ni de corel, sino de maquinaria de offset, maquinistas y ajustes de planchas offset.... lo dejamos.