Ok, So I tried plotting to the paper with the black ribbon cut, so it imaged directly onto plain uncoated paper. That did not work.
So I replaced all the CMYK cartridges with brand new ZeroNine cartridges. Still no change.
I looked though all the settings too. I change the smooth Smooth Blends...