Comment 5 for bug 1271144

Adam found the issue. bridge-utils is installed too late, *after* the first call to networking restart. So the bridge never gets setup.

Cloud-init v. 0.7 running 'modules:final' at Mon, 24 Feb 2014 22:33:10 +0000. Up 42.01 seconds.
stop: Unknown instance:
networking stop/waiting
(...)
The following NEW packages will be installed:
  bridge-utils
0 upgraded, 1 newly installed, 0 to remove and 3 not upgraded.
(...)