Isso posto, vamos ao caso propriamente dito.
Esse notebook possivelmente possui o setup do tipo UEFI (ao invés do BIOS convencional).
1) modelo exato do notebook Samsung eventualmente pode ajudar a resolver a questão;
2) Talvez esse disco esteja usando particionamento GPT, é bom verificar isso para que se tenha uma referência, faça os comandos abaixo e poste aqui o resultado:
sudo fdisk -l
sudo parted -l
(sinal de hífen mais letra ele no final dos comandos acima)
3) Possivelmente a instalação do Windows foi no modo UEFI e assim sendo para a instalação do Ubuntu o setup deve igualmente estar no modo UEFI e não no modo Legacy. Não pode instalar um de um modo e o outro de outro modo.
Verifique isso no setup da máquina, ou seja, verifique se o chaveamento está em UEFI ou Legacy. Se estiver em Legacy altere para UEFI e tente novamente fazer a instalação para ver se a referida mensagem desaparece.
Estando o setup em UEFI experimente deixar o o Secure Boot ativado, se não der desativa (em alguns casos é mesmo necessário), mas experimente antes fazer com ele ativado.
Antes disso, no Windows, desative a opção do Fast Startup (Início Rápido) e ainda a opção de hibernar, é necessário que estejam desativadas para o dual boot.
Se isso não resolver, ***não*** faça a instalação com a mensagem mencionada aparecendo.