I know it's an old post, but I've been having the same issue, and I wonder if anyone has got to a solution yet.
My Cyan printheads are lasting for about 600 ml. I've reported this to HP before, but today I got an awful response: Since my warranty just expired, they cannot replace any more...