Uffff, a ver, antes de confirmar nada creo que deberías probar tu impresora con el cartucho nuevo en un equipo con otra versión de windows que no sea la XP, si haciendo esto ves que funciona, entonces el fallo es un problema de tu impresora con el winxp.
En caso contrario, muy probablemente sea fallo de la impresora, que rechaza el cartucho. Esto puede ser problema de la propia impresora, o bien del cartucho aunque esto último no lo creo ya que si lo has probado en otra impresora y funciona, pues...