Encontrei a resposta para isso há algum tempo, mas esqueci de atualizar aqui. Pareceu-me que o Ubuntu pararia de fazer qualquer coisa durante a parte de 'processamento' da impressão. Aparentemente, só demorou muito e a impressão real ocorreria após 15 a 30 minutos.
Eu estava acostumado com a impressão rápida no Windows, então fiquei impaciente e achei que a impressão não funcionava com os PDFs. É verdade que o arquivo pdf que eu tentei imprimir estava muito 'ocupado' (isto é, ele tinha muitas cores e caixas de texto).