See attached log file.
In short, the machine agent went into a loop registering its IP addresses.
2016-01-25 01:44:34 INFO juju.networker networker.go:162 networker is disabled - not starting on machine "machine-3"
2016-01-25 01:44:34 INFO juju.worker runner.go:278 stopped "networker", err: <nil>
2016-01-25 01:44:34 DEBUG juju.worker runner.go:206 "networker" done: <nil>
2016-01-25 01:44:34 DEBUG juju.worker runner.go:209 removing "networker" from known workers
2016-01-25 01:44:34 DEBUG juju.worker.logger logger.go:60 logger setup
2016-01-25 01:44:34 DEBUG juju.worker.proxyupdater proxyupdater.go:153 new proxy settings proxy.Settings{Http:"", Https:"", Ftp:"", NoProxy:""}
2016-01-25 01:44:34 DEBUG juju.network network.go:274 no lxc bridge addresses to filter for machine
2016-01-25 01:44:34 INFO juju.worker.machiner machiner.go:132 setting addresses for machine-3 to ["local-machine:127.0.0.1" "local-cloud:10.245.3.84" "local-machine:::1"]
2016-01-25 01:44:34 DEBUG juju.utils.ssh authorisedkeys.go:92 reading authorised keys file /home/ubuntu/.ssh/authorized_keys
2016-01-25 01:44:34 DEBUG juju.utils.ssh authorisedkeys.go:92 reading authorised keys file /home/ubuntu/.ssh/authorized_keys
2016-01-25 01:44:34 DEBUG juju.utils.ssh authorisedkeys.go:129 writing authorised keys file /home/ubuntu/.ssh/authorized_keys
2016-01-25 01:44:34 DEBUG juju.worker.logger logger.go:45 reconfiguring logging from "<root>=DEBUG" to "<root>=WARNING;unit=DEBUG"
2016-01-25 01:44:34 WARNING juju.cmd.jujud machine.go:1010 determining kvm support: INFO: Your CPU does not support KVM extensions
KVM acceleration can NOT be used
: exit status 1
no kvm containers possible
2016-01-25 01:44:35 ERROR juju.worker runner.go:226 exited "machiner": setting machine addresses: cannot set machine addresses of machine 3: state changing too quickly; try again soon
2016-01-25 01:44:39 ERROR juju.worker runner.go:226 exited "machiner": setting machine addresses: cannot set machine addresses of machine 3: state changing too quickly; try again soon
2016-01-25 01:44:42 ERROR juju.worker runner.go:226 exited "machiner": setting machine addresses: cannot set machine addresses of machine 3: state changing too quickly; try again soon
This continued way after the rest of the environment had stabalised. The error is a lie.
Adding a comment because you need one to host an attachment.