Что значит нужен новый картридж с тонером?

Без разницы. Дешевле залить в картридж чернила но купить новый проще

Принтер надо прошивать иначе он не признает просто заправленный картридж

Если это лазерный принтер, то его картридж можно заправлять до 3-5 раз, а в дальнейшем возможно потребуется замена фото-барабана и других изношенных частей картриджа. Если принтер новой модели, то потребуется его прошить специальной программой. Эту процедуру можно выполнить самостоятельно, если изучите в подробностях эту методику. Если стоимость нового картриджа не напрягает, то замена старого на новый наилучший вариант.