Las otras respuestas posiblemente sean correctas, pero descubrí que podría ser un problema con lo que está imprimiendo en combinación con la configuración que está utilizando.
Por ejemplo, intenté imprimir este PDF simple , que es solo un tablero de ajedrez en blanco y negro, en mi Deskjet 932C. Seleccioné "papel fotográfico" en mis opciones de impresión (porque estaba usando papel fotográfico) y no solo el trabajo se atascó en mi cola, sino que mi impresora también comenzó a hacer ruidos de molienda y luego comenzó a parpadear sus luces.
Así que apagué y encendí la impresora. Imprimí una página de prueba con papel normal, solo para asegurarme de que mi impresora no estaba frita, y ejecuté:
lprm
sudo service cups restart
e intenté imprimir el tablero de nuevo con papel fotográfico, y sucedió lo mismo. Luego intenté seleccionar "papel normal" de las opciones ... y se imprimió perfectamente.
Supongo que las opciones de "Imprimir" que se muestran en mis aplicaciones no siempre alteran la impresora real que se está utilizando.