Resolvido!
Foi culpa do VMware vCloud, o ambiente foi configurado. O vCloud apenas NATs Máquinas com um endereço IP. Devido à falta de ferramentas VMware nos nós MAAS implantados, o VMware não pôde determinar o endereço IP e, portanto, a NAT não foi ativada para essas máquinas. O apt-get funcionou por causa do proxy do squid instalado no MAAS.
Solução alternativa: criei um novo roteador virtual e configurei-o como o gateway para os nós MAAS. BOOM :) Acesso total à internet e sem problemas com bootstrapping.
Saudações, Hauke