No se pueden utilizar cartuchos Instant Ink

Buenas noches.

Tras 3 días intentando por todos los medios solucionar el problema por mí mismo, acudo al foro para ver si alguien puede darme luz.

Tengo una HP ENVY 5010, la cual se compró hace aproximadamente año y medio. Durante ese tiempo, hemos estado inscritos al programa Instant Ink (cuota de 100 páginas/mes) sin mayores problemas.

La cuestión es que la impresora empezó a dar problemas hace una semana: Desde cualquier S.O. y en cualquier formato (en casa utilizamos indistintamente Linux, Windows y varias suites ofimáticas) daba problemas, ya fuera en B/N o en color, y ya fuera PDF, texto, ODFs o DOCx con imágenes o sin ellas. Se quedaba más de 3 minutos pensando el imprimir, imprimía media página de un documento o simplemente no seguía.

Procedí al reinicio de fábrica de la impresora, sabiendo que posteriormente tenía que reconfigurar la misma, cosa que hice cuando se completó el proceso, incluída la IP, que siguió siendo la misma (no tenemos DHCP activado por motivos de seguridad).

Mi sorpresa surge cuando me da el siguiente mensaje la impresora:

Después de haber hecho varias pruebas (entre los que se incluyen TODOS los pasos de https://support.hp.com/es-es/document/c06429220, DOS VECES) y entender que ya no es problema de:

1) Mi red, dado que la impresora conecta correctamente

2) Mi impresora (dado que el web service está activo y funcionando, estando HP ePrint activo):

2) Cartuchos (dado que, aunque las impresiones no eran del todo fiables, funcionaban antes del reinicio de fábrica)

3) HP ePrint, dado que la impresora está online según HP, e incluso dando los niveles de los cartuchos:

Y habiendo intentado eliminar por completo la impresora de HP Connected:

Cosa que no he hecho, dado que NO quiero cancelar la suscripción de Instant Ink, obviamente.

Acudo a todos vosotros, a ver si se puede dar solución, dado que necesitamos imprimir con algo de urgencia.

Muchas gracias