Какие либо манипуляции с принтером делали, кроме замены картриджа? Что в Инфорцентре и Роскоме делали? Прошивали что либо?

В целом, проблему может решить прошивка принтера прошивкой которая не контролирует чипы на картридже.