Eu resolvi meu problema, embora não esteja satisfeito:
Digitar "exit" no shell de resgate ... iniciou minha partição do Ubuntu. Então eu adicionei "rootdelay = 90" na linha de comando do grub, e depois do ~ 45s, o grub está lançando o Ubuntu.
45s é "inaceitável" para mim, já que é um laptop com um SSD. Vou tentar inicializar a partição diferente do UUID.