Я не специалист по принтерам, но также мучился с принтером Canon LBP-2900, причем скачал драйверы для Линукс с официального сайта Canon и даже настроил печать, но все-равно, драйверы работали не корректно, печать шла только от 1 до 3-х первых текстовых страниц (память принтера не причем, кажется 4 мгб). Подозреваю причину в некачественном программном обеспечении от самой Canon, который вообще склонен работать только в вин-системах..
Выход, если принтер стоит в компьютерном классе, или офисе, или дома есть несколько компьютеров и один из них виндовс, то как вариант можно попробовать такое решение:
http://kslpk.ucoz.ru/forum/8-7-1 p.s. даю свою ссылку, потому что на себе проверено и уже используется полгода без проблем.
p.p.s. или поменяться на принтер Samsung, эти принтеры любят Линукс :)