Isso é causado por limitações na versão da libpoppler que o pdf2djvu está usando, disparada por fontes específicas e devido à maneira como pdf2djvu
as manipula.
Abrir esse arquivo em evince
(de um terminal baseado em X) mostrará as mesmas mensagens de erro com FoFiType1
no Ubuntu 12.04. Como evince ignora os erros, ele pode exibir o arquivo.
O que você pode fazer em 12.04 é converter o arquivo para postscript, depois voltar para o pdf, e então executar pdf2djvu:
pdf2ps all.pdf
ps2pdf all.ps all2.pdf
pdf2djvu all2.pdf -o all2.djvu