Что говорит cups? (По умолчанию - http://localhost:631/)
Еще возможно, проблема в принтере. У меня hp deskjet D1360 после нескольких перезаправок отказывался печататать и даже отображать инфу про картиджи. Причем, если вытащить неисправный картридж (чаще всего черный), вдруг начинал печатать цветным.
Попробуй для теста распечатать что-то, к примеру, из GIMP-а.
Вот тут советуют доставить пакеты foomatic. Они отвечают за перевод postscript в понятный принтеру формат. LibreOffice, кажется, передает cups задания в виде postscript.