В данном случае, поскольку услуга по замене чипов вам оказана, и вы изначально не против их менять, то прошивать ничего не надо. Верните картриджи для замены чипов. Пусть попробуют поставить чипы другого производителя, либо другой емкости.
Расходники в наличии есть - должно заработать, чудес не бывает.