Também enfrentei o problema de impressão lenta na minha área de trabalho de inicialização dupla (14.04 e 16.04). O problema está aí com o evince ou o lpr ao imprimir um pdf de várias páginas. Por sorte, encontrei uma solução em okular, que imprime a uma velocidade regular.