Eu encontrei o mesmo problema no Ubuntu 12.10 (64 bits). Eu resolvi isso habilitando o seguinte PPA e instalando a versão do acroread que ele fornecia: link
A partir de agora, não parece estar disponível nos Parceiros da Canonical: link
Eu habilitei o repositório de parceiros canônicos, mas não consigo instalar o Acrobat Reader (acroread). Eu encontrei apenas alguns programas no Ubuntu Software Center na seção Canonical Partners. Esse bug é devido a algo que eu fiz ou outra coisa?
Estou usando o Ubuntu 12.10 64bit.