Eu tive o mesmo problema com a minha máquina e levei 5 minutos para corrigir.
Quando você atualizou o BIOS, ele redefiniu os padrões, o que inclui a ativação da inicialização segura e a desativação do CSM (modo de compatibilidade de suporte). Como você não está usando o Windows 8, isso é ruim.
Inverta essas duas opções e você deve estar pronto.