Depois de ler mais sobre cdebootstrap vs debootstrap
, eu finalmente optei pela sugestão @psusi - use o debootstrap ao invés do cdebootstrap. Isso funcionou:
sudo apt-get install deboostrap;
sudo debootstrap --arch=amd64 --variant=minbase precise /mnt http://archive.ubuntu.com/ubuntu