Did you have a prior error in which ink for it was an attempt to fix this or?
Are these ink cartridges official Canon Ink or a Generic Cheap ink?
There are gold pins that make contact with the ink cartridge ribbon to electronically read and drive the piezo to the cartridge, are any of these damaged or covered in ink etc? As well as the gold ribbon contacts on the new cartridge are they clean and same as the old cartridge in placement?