Não tenho certeza da diferença entre 15,04 e 15,10 em relação ao GRUB, EFI e NVME, mas descobri uma maneira de fazer o 15,10 funcionar no meu NUC 5i5RYK com o Samsung NVMe.
Nenhuma alteração na configuração do BIOS é necessária. Eu vi algumas postagens dizendo que você precisa alterar as configurações de inicialização EFI ou Legacy pelo menos com o meu NUC que não teve efeito.
Aqui estão dois trabalhos que encontrei - talvez o ajudem.
1) Use o programa GUI Boot Repair - Isso requer que você inicialize em um sistema operacional usando um pendrive ou CD usando o Kubuntu ou outro instalador estilo LiveCD. Consulte o link para obter informações. O padrão ou "Reparo recomendado" não funciona, mas eu selecionei as "Opções avançadas" e desmarque "SecureBoot", mas manter todas as outras opções padrão, em seguida, siga as instruções, o sistema inicializa corretamente para o sistema operacional recém-instalado.
2) Instale o Ubuntu 15.04 primeiro, depois atualize para o 15.10. Descobri que, se eu instalar o 15.04, execute todas as atualizações:
sudo apt-get update
sudo apt-get upgrade
execute
sudo do-release-upgrade -d
então 15.10 será inicializado com sucesso.