So it seems that I was actually hitting bug 1383329 - because there is no entry in /etc/hosts anymore (fine) juju bootstrap is relying on DNS, which was flaky (as per bug).
So it seems that I was actually hitting bug 1383329 - because there is no entry in /etc/hosts anymore (fine) juju bootstrap is relying on DNS, which was flaky (as per bug).