Primeiro, você deve não instalar o Ubuntu em um laptop Samsung no modo EFI! A razão é que há um bug de firmware muito sério em pelo menos alguns modelos da Samsung que podem fazer com que o computador fique emparedado. Há um relatório de bug do Ubuntu aqui:
Matthew Garrett tem mais informações sobre por que isso não deve ser considerado fixo, embora uma solução alternativa esteja presente nos kernels mais recentes do Linux:
IMHO, a única maneira segura de usar um computador Samsung recente no momento é no modo BIOS. Infelizmente, isso significa reinstalar o Windows ou, pelo menos, converter a instalação para inicializar no modo BIOS em vez de no modo EFI. (Eu ouvi que é possível, mas eu não tenho uma URL descrevendo precisamente como fazer isso.)
Quanto ao seu problema de entrar no firmware, não tenho certeza. Pode ser outro sintoma de um firmware com bugs. Há uma ferramenta no Windows 8 que faz interface com o firmware, então você pode tentar usá-la para fazer o seu firmware mexer, ou talvez pelo menos tenha uma opção para permitir que você entre em uma rota mais convencional. Você também pode verificar com a Samsung para ver se eles têm uma atualização de firmware; que poderia consertar o problema.
Pessoalmente, no entanto, se o computador ainda estiver no período de devolução da loja, eu o devolveria para obter um reembolso e obter outra coisa. Um computador que é facilmente bloqueado por software é um risco muito grande; um acidente no dia seguinte ao da garantia pode lhe custar muito dinheiro!