HP Pagewide MFP 57750dw

Hi All, anybody else seen this problem? it appears to happen shortly after the K ink cartridge is changed and seems to happen mostly on printers that do very little colour printing.
Any idea what causes it and any fix apart from changing the entire print engine?