Yes, I have done a regular clean but not a deep clean. I also tried cleaning the ink nozzle on the first replacement cartridge.
I did a deep clean then reinstalled all my printer drivers. When I printed a test page for one of the drivers the cyan printed perfectly. I can only think it was a software problem.
Thanks for your help.