Se você instalou a partir de uma mídia USB ao vivo, provavelmente está experimentando o bug 384633, em que a criação inicial do arquivo de configuração de inicialização do grub usa um dispositivo errado em vez de um UUID. Se você puder inicializar a mídia ao vivo, você pode reinstalar o grub no disco usb externo, e isso deve corrigir o arquivo de configuração do grub. Você também pode editar os comandos grub boot (comandos na tela para editar e inicializar) para consertar os dispositivos errados. Nos últimos anos, a solução era simplesmente reduzir a letra ou o número do disco por um, e após a inicialização bem-sucedida, executar imediatamente
sudo update-grub
Com 12.10, o dispositivo errado foi alterado, pode até ser sda (que normalmente é o disco rígido interno). Em 12,10, comecei a ver a mudança de letras do disco, com o disco rígido interno, por vezes sdb em vez de sda - nem sequer consistente. Mas depois do update-grub, os UUIDs serão usados e a letra do disco não terá mais importância. Sinta-se à vontade para se adicionar ao bug, e talvez um dia ele seja consertado.