Eu já ouvi falar desse problema, mas nunca o experimentei. No caso de que ouvi falar, a causa parecia ser que o firmware estava usando uma entrada em seu gerenciador de inicialização para ativar a capacidade de entrar na ferramenta de configuração de firmware. A lista de gerenciadores de inicialização é armazenada na NVRAM e é manipulada por ferramentas como efibootmgr do Linux, bcfg da shell EFI ou até mesmo a interface de usuário integrada do firmware. Quando essa lista foi modificada de determinadas maneiras, a entrada para acessar a interface do usuário do firmware foi embora. IIRC, a pessoa que teve este problema foi capaz de restaurar a coisa, redefinindo a NVRAM - mas você diz que tentou isso sem sucesso. Ainda assim, pode valer a pena tentar novamente.
Você pode tentar desconectar todos os seus dispositivos de disco e inicializar o computador. Com alguma sorte, isso fará com que o firmware entre no seu utilitário de configuração, e se você tiver muita sorte, essa opção permanecerá acessível quando você reiniciar com seus discos conectados.
Outra opção pode ser usar uma ferramenta, como gummiboot ou meu rEFInd, que inclui uma opção para reinicializar o computador em seu utilitário de configuração. Há uma unidade flash USB e imagens de CD-R de rEFInd que devem ser fáceis de testar. Infelizmente, nem todas as EFIs fornecem esse recurso, então, se o seu não, isso obviamente não funcionará. Você também precisará de uma maneira de testar o rEFInd. Isso é bastante fácil se você puder acessar o menu do gerenciador de inicialização, mas se seu firmware estiver realmente mal inacessível, talvez seja necessário instalar a ferramenta no disco rígido para chegar a qualquer lugar, e isso é mais incômodo e mais risco.
Se tudo isso falhar, retorne o computador; este tipo de problema constitui um defeito de projeto, IMHO.