Às vezes, voltar a uma versão anterior do postscript, se disponível, pode ajudar.
Principalmente, como alguns PDFs demoram mais, pode ser um problema na varredura (rasterização?) dos gráficos do PDF. Você pode tentar ativar ou desativar "Imprimir como imagem" para ver se isso ajuda. Além disso, se um PDF somente texto for impresso rapidamente, esse pode ser o problema todo. Eu sei que em impressoras mais antigas, isso poderia ser ajudado pela atualização da memória, mas isso não parece ser o problema aqui.
Tente imprimir uma imagem com o assistente de impressão de fotos e fax do Windows, ou algo parecido com o Gwenview no Linux, e veja se isso leva muito tempo.
Também pode ser a versão do Acrobat que você está usando. Pode haver atualizações disponíveis.