Cartucho original não é aceito

Boa noite,

Realizei a compra de dois cartuchos para a impressora HP DeskJet ink Advantage 3636 no modelo 664XL na cor Preto. O problema é que quando a tinta do cartucho que veio quando comprei a impressora acabou, tentei trocar pelo novo e aparece uma mensagem de erro dizendo que o cartucho é falso, sendo que comprei pelo próprio site da HP. Ele ainda está com validade para 12/2019. Como devo proceder para realizar a troca?

Ps: Ja segui todos os procedimentos indicados no tutorial https://support.hp.com/br-pt/document/c04776249 e não adiantou. Se necessário, posso mandar também a nota fiscal da minha compra.