Unable to start KVM, timed out waiting for dnsmasq lease on Trusty i386

On node gonzo with Trusty + uvtool (0~bzr92-0ubuntu1.1) and 0~bzr99~ubuntu14.04.1 from ppa, the kvm smoke test failed with dnsmasq lease time out.

ubuntu@gonzo:~$ uvt-kvm create trusty release=trusty arch=amd64
ubuntu@gonzo:~$ uvt-kvm wait trusty --insecure --ssh-private-key-file /home/ubuntu/.ssh/id_rsa
uvt-kvm: error: timed out waiting for dnsmasq lease for 52:54:00:c9:fe:f5.

ProblemType: Bug
DistroRelease: Ubuntu 14.04
Package: linux-image-3.13.0-161-generic 3.13.0-161.211
ProcVersionSignature: User Name 3.13.0-161.211-generic 3.13.11-ckt39
Uname: Linux 3.13.0-161-generic x86_64
AlsaDevices:
 total 0
 crw-rw---- 1 root audio 116, 1 Nov 7 03:48 seq
 crw-rw---- 1 root audio 116, 33 Nov 7 03:48 timer
AplayDevices: Error: [Errno 2] No such file or directory: 'aplay'
ApportVersion: 2.14.1-0ubuntu3.29
Architecture: amd64
ArecordDevices: Error: [Errno 2] No such file or directory: 'arecord'
AudioDevicesInUse: Error: command ['fuser', '-v', '/dev/snd/seq', '/dev/snd/timer'] failed with exit code 1:
Date: Wed Nov 7 07:03:48 2018
IwConfig: Error: [Errno 2] No such file or directory: 'iwconfig'
MachineType: Dell Inc. PowerEdge R415
PciMultimedia:

ProcFB:

ProcKernelCmdLine: BOOT_IMAGE=/boot/vmlinuz-3.13.0-161-generic root=UUID=3e0e190e-d425-4d00-a9a9-deb0c452399b ro console=ttyS0,115200n8
RelatedPackageVersions:
 linux-restricted-modules-3.13.0-161-generic N/A
 linux-backports-modules-3.13.0-161-generic N/A
 linux-firmware 1.127.24
RfKill: Error: [Errno 2] No such file or directory: 'rfkill'
SourcePackage: linux
UpgradeStatus: No upgrade log present (probably fresh install)
dmi.bios.date: 04/26/2012
dmi.bios.vendor: Dell Inc.
dmi.bios.version: 1.9.3
dmi.board.name: 08WNM9
dmi.board.vendor: Dell Inc.
dmi.board.version: A02
dmi.chassis.type: 23
dmi.chassis.vendor: Dell Inc.
dmi.modalias: dmi:bvnDellInc.:bvr1.9.3:bd04/26/2012:svnDellInc.:pnPowerEdgeR415:pvr:rvnDellInc.:rn08WNM9:rvrA02:cvnDellInc.:ct23:cvr:
dmi.product.name: PowerEdge R415
dmi.sys.vendor: Dell Inc.