Comment 6 for bug 1271144

And I just found out something important: this only happens with the bootstrap node. The other "normal" nodes get bridge-utils installed just before networking is restarted:
Processing triggers for man-db ...
Setting up bridge-utils (1.5-2ubuntu7) ...
Setting up msr-tools (1.2-3) ...
Setting up cpu-checker (0.7-0ubuntu1) ...
Setting up liberror-perl (0.17-1) ...
Setting up git-man (1:1.7.9.5-1) ...
Setting up git (1:1.7.9.5-1) ...
Cloud-init v. 0.7 running 'modules:final' at Tue, 25 Feb 2014 12:34:06 +0000. Up 215.06 seconds.
stop: Unknown instance:
networking stop/waiting