Just an odd thought, what about taking an eraser an rubbing the electrical contacts before you install the new cartrages.  Is it possible that they might have gotten slightly corroded and just not contacting properly?
DPH

  STOP PALESTINIAN CHILD ABUSE!!!! ISLAMIC HATRED OF JEWS