Em vez disso, obtenho quadrados brancos. Eu não tenho idéia se eles são usados, mas eu instalei "xfonts-intl-chinese" (não funcionou). Eu pesquisei esse problema, e houve muita conversa sobre algum bug no poppler. Mas, isso foi há muito tempo, então eu deveria ter a versão mais recente sem o bug, certo? Eu estou no Debian se isso ajuda.
O Debian stable não pula para versões mais novas de pacotes muito rapidamente.
Versões do Poppler:
Então você pode estar correndo para o bug no poppler que você encontrou na sua pesquisa. Eu tentaria os pacotes de lançamento do Debian Testing (wheezy).
Use o gerenciador de pacotes Synaptic. Digite "cmap-adobe-" na caixa de texto "Pesquisa rápida". No painel "Lista de Pacotes", você verá os pacotes "gs-cjk-resource", "cmap-adobe-gb1" e "cmap-adobe-cns1". Instale esses pacotes. Você pode ter que instalar o pacote "poppler-data" também.