Er du 100% sikker på, at der ikke er et lille stykke folie, der blokerer et udluftningshul i patronen?
Hvis du har prøvet alt, så er der vist ikke andet at gøre, end at kontakte sælger.
Der må vel så være en defekt på patronen.
Der kan måske også være en firmwareopdatering til printeren, som retter problemet.
EDIT: Nu er der nok ingen grund til, at beskylde HP for urent trav, men jeg havde nogle problemer med min Brother-printer, som bundede i en indbygget forældelsesfunktion i firmwaren.
Der var så heldigvis en hjælpsom sjæl på nettet, der havde angivet hvordan man nulstiller printeren i en servicemenu, så den tror den er helt ny, og ikke har printet en eneste side.
Måske der findes lignende tips til din printermodel, som får den til at acceptere den nye patron.