If you're still getting "Waiting for agent initialization to finish", can you attach the contents of /var/log/juju/* for the machines hosting services that are still waiting?
If you're still getting "Waiting for agent initialization to finish", can you attach the contents of /var/log/juju/* for the machines hosting services that are still waiting?