Comment by nitrogen

I suspect some of the lines that were showing up in the OP's error diffusion test might be paralleling color banding lines in the original images.