Com base na saída de efibootmgr -v , parece que você precisa entrar em sua configuração UEFI e colocar o Ubuntu no topo da sequência de inicialização.
No entanto, não tenho certeza de onde as opções de CD e HDD podem ter sido ou como recuperá-las.