Você estava no modo de recuperação depois de inicializar a partir do CD? Nessa situação, você precisa adicionar um servidor de nomes como o 8.8.8.8 do Google ao /etc/resolv.conf. No entanto, é um pouco mais difícil no Ubuntu fazer isso, pois usa o sistema resolvconf. Você pode contornar isso temporariamente por:
rm /etc/resolv.conf
touch /etc/resolv.conf
echo "nameserver 8.8.8.8" > /etc/resolv.conf
antes de sair do modo de recuperação, inverta esta alteração
rm /etc/resolv.conf
ln -s /run/resolvconf/resolv.conf /etc/resolv.conf