Parece que este é um problema / bug conhecido , você pode tentar esta solução alternativa :
Para instalar os PPA's, adicione-os a /etc/apt/sources.list
no formulário:
Antes:
ppa:<user>/<repo>
Adicione a sources.list
:
deb http://ppa.launchpad.net/<user>/<repo>/ubuntu oneiric main
Então, sudo apt-get update
e baixe os pacotes que você quiser.