Seguir estes passos funcionou para mim (Adobe Reader 9 no Ubuntu 12.0.4 LTS 64 bit):
sudo add-apt-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner"
sudo apt-get update
sudo apt-get install -y acroread-bin
sudo apt-get install -y acroread
(baseado principalmente no link )