Não tenho uma resposta direta, mas suspeito de problemas de conexão da sua pasta original. Então, vou apenas responder com algumas dicas gerais de solução de problemas. Vamos dar uma olhada. Atualize sua resposta com mais detalhes conforme você a encontra.
Voltar para apenas Juju e MAAS
Siga as instruções de configuração (você pode até fazer isso no seu servidor maas).
Então:
juju switch <maas_environment>
juju bootstrap -v
juju deploy cs:trusty/ubuntu
juju add-unit -n <number of unused machines> ubuntu
Verifique se tudo está OK.
Tente buscar a chave em todas as máquinas com juju run
juju run --all '<that sudo apt-key command>'
Minha suspeita é de que uma máquina ou mais falhará e você poderá solucionar problemas de conectividade de rede.