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