Eu sei que isso é antigo, mas responderei de qualquer maneira, pois acabei de ver o mesmo problema. O problema é um bug no cdebootstrap 0.55, conforme fornecido com o ubuntu lúcido. Consulte o link
Minha solução foi pegar o pacote fonte para 0.57 de natty e requild para lucid. Então funcionou bem.