Quando você instala o ubuntu, na seção onde ele pede para gravar mudanças no disco, ele pede para você instalar o bootloader (GRUB) no disco?
Por acaso você disse não?
Se não estou enganado, você pode usar o mesmo USB que você usou para instalar o Ubuntu para tentar reparar o sistema. Assumindo que é uma imagem ao vivo, ele deve ter uma opção "reparar o sistema instalado" e que pode ajudar a instalar / reinstalar / reparar o grub para inicializar com êxito a instalação do Ubuntu.