из опыта подключения разных принтеров к разным Линуксам, есть один выход - менять принтер :)
Например CANON 2900 под Мандрива 2008.1 вообще никак не хотит работать, а пот альтлинуксом все ок, после выполнения приложенной к драйверу инструкции. Ну, а больше всего понравилось подключать принтер Самсунг ML-1615. HP1020, 1018, 1320 тоже не плохо подключаются к альтлинукс, но самсунги легче..... И для расшаривания принтеров из под альтлинукса нужно не много поправить cupsd.conf, иначе на других компах он не виден, хотя в параметрах через веб-настройку вроде стоит что в сети опубликован.