It could also be the Light Cyan print head, (like HP support suggested) and not the Blue which you replaced. I've had these kind of things happen too, cleaned the head, diagnostic looked good, and then it poops out in middle of print. That's usually a print head going bad. Print head is quite cheap on HP compared to Canon & Epson. Remember, inkjet printers like to be used. You leave them sitting too much, you always have problems.