We rolled out a fix for this. Some of the Xenial instances had trouble getting up as they are using the legacy cgroup. We have put these on a old host that supports cgroup v1.
Now everything should work as usual.
Apologies for the inconvenience caused.