Сталкивался с точно такой же проблемой на Xerox-3155/3160 а как известно у Xerox и Samsung много общего в плане лазерных принтеров. Так что смею предположить что и в данном случае возможно поможет.
Всё дело в том что Ubuntu подгружает для usb принтеров модуль ядра usblp.ko который требуется для работы многих принтеров, например Canon LBP серии и других. Но абсолютно не нужен для Xerox например. И не то что не нужен а именно его автоматическая загрузка накладывает такой баг. Короче после включения принтера проверьте lsmod |grep usblp
Если данный модуль ядра загружен, попробуйте выгрузить его принудительно rmmod usblp
И проверить результат.
Если поможет, просто переместите данный модуль в какую нибудь папку до лучших времён, вдруг ещё пригодиться с другими принтерами.
Это гарантированно не даст системе подгружать его автоматом для вашего принетра.
Находится он /lib/modules/версия_ядра/kernel/drivers/usb/class/usblp.ko
Как то так.. Удачи