Не знаю актуально уже или нет, но у меня такой же принтер, тоже долго игрался пока нашел решение:
Надо выкачать из оф сайта драйвер до х2600,
После установки драйвера от х2600 надо изменить в следующих файлах конфигурации
011D (это PID 2600) на 010B (это PID 2500)
sudo gedit /usr/lexinjet/lx08/etc/lxdn.conf
sudo gedit /usr/lexinkjet/lxk08/etc/99-lexmark-2600-series.rules
sudo gedit /usr/lexinkjet/lxk08/etc/Lexmarklxdn.conf
После этого появляется вполне работоспособный драйвер в базе принтеров, выбираем его и вуаля все работает))
Но есть один бок, он падло после печати 3 страниц начинает долго думать