Try a mixed halftone, with black and cyan. Pattern 53 and 100-120 halftone on the two colours. I want to know for certain if there is no repeat in the cyan. It seems strange that this only affects black and not the other colours.
Swap the drum drive assemblies between black and cyan.
Also, try a complete belt unit swap.
Bookmarks