Brother comprei um Notebook Samsung 270 e5e kd2, com esse mesmo problema. Não conseguia acessar a bios. Quando ligava a tela ficava preta e pedia pra teclar F4 para dará fazer o recover. Não acessava o setup.
Segui todos os passos que li neste forum e em outros, e nada deu certo.
Até que me veio a ideia de tentar o boot por um pendrive bootável pois o notebook poderia estar programado pra dar o boot pelo pendrive antes de dar pau.
Baixei a ISO do Windows 8 direto da Microsoft e criei um pendrive bootável.
Usei ele pra dar o boot e CONSEGUÍ.
Ele acessou a bios.
Dai em diante foi só seguir o video do Jhones Lima e deu tudo certo. Instalei o Windows7 e tá funcionando a tona...
Tai a Dica. Pode dar certo pra você também.
Esse vídeo do Jhones Lima encontrei aqui no Clube do Hardware mas você o encontra no youtube também.
Tanto esse como outros. busca pelo título " all boot option are tried" que você achará pelo menos dois que te ajudará.
Melhor está com seu notebook do lado de algum outro que esteja funcionando pra acompanhar passo a passo. Assim deu certo pra mim