Hi, I know this may sound crazy but how old is the ink especially the cyan?
I've just been the through the exact same problem with a Mutoh XPJ661 but in my case it was the magenta it was out of date by a couple of months, when replaced and line flushed it all came good.