Eu tentei adicionar o PPA da equipe do vmbuilder e puxar sua construção "diária" para lucidez, mas a compilação no PPA parece ter várias revisões por trás do bzr e só tem suporte até o maverick.
Em vez disso, eu construí o pacote diretamente do bzr. Viver no limite não é ideal por várias razões, mas eis o que fiz:
sudo apt-get install bzr
sudo apt-get build-dep --no-install-recommends ubuntu-vm-builder
bzr branch lp:ubuntu/vm-builder ubzr-vm-builder
cd ubzr-vm-builder
fakeroot debian/rules binary
sudo dpkg -i ../*vm-builder*.deb
Quando executo o comando na pergunta, não recebo mais a mensagem de erro sobre um conjunto inválido.