I had a 8600 that said the same thing except it was yellow cartridge. I also had an 8625 printer which was pretty much the same. There is the rack that the cartridge fits in ands you can take out by lifting the gray lever on the right sides of the cartridge rack. I took this out and replaced. I then put the new ink cartridge back in and after several times of doing this and cleaning the cartridge it worked again. Just like before. So I’m am not sure what made it work but it does and still is working fine.
