на Xerox 3220 подобное поведение заправщики связывали с прошивкой, которая позволяла работать с картриджами без чипов (заправленными).
При установке оригинального нового картриджа проблема обычно пропадала.
Второй вариант который они предлагали(в случае если новый картридж вдруг не поможет) - перепрошивка (лучше, естессно, силами сервиса или обслуживающей организации)
Ну и третий вариант - проблемы с внутренней памятью - везти в сервис.