Esse pacote está disponível no repositório Universe , se apt
não puder encontrá-lo, isso provavelmente significa você está perdendo o repo em suas fontes.
Veja o arquivo de fontes:
cat /etc/apt/sources.list
E certifique-se de que inclui estas linhas
deb http://de.archive.ubuntu.com/ubuntu precise main restricted universe
deb-src http://de.archive.ubuntu.com/ubuntu precise restricted main multiverse universe
deb http://de.archive.ubuntu.com/ubuntu precise-updates main restricted universe
deb-src http://de.archive.ubuntu.com/ubuntu precise-updates restricted main multiverse universe
Observe que, para alterar esse arquivo, você precisará de permissões de root, por exemplo:
sudo gedit /etc/apt/sources.list
Depois de adicionar essas linhas, execute apt-get update
e tente instalar o pacote novamente.