An OpenStack Crime Story solved by tcpdump, sysdig, and iostat
draios.com
draios.com
This makes me wonder how much Ubuntu is actually running cloud deployments. If it was so popular, surely someone would have hit this before.
It also makes me wonder what other basic fundamentals are completely backwards on this truly mediocre distro.
Anyway, you've solved this problem for yourself, log a bug and get this fixed for everyone.