Eu tive o mesmo problema, tive mais sorte usando juju do PPA em vez do repositório apt preciso padrão.
Instale a ferramenta add-apt-repository:
sudo apt-get install python-software-properties
Adicione o Juju PPA:
sudo add-apt-repository ppa:juju/stable
Instale o núcleo do Juju:
sudo apt-get update
sudo apt-get install juju-core