Qual é o problema?
O Windows 8 se instala no modo UEFI e configura seu BIOS para ser executado automaticamente no modo UEFI. Se você instalar o Ubuntu junto com o Windows 8, terá que instalar o Ubuntu no modo UEFI e terá que desabilitar a inicialização rápida do Windows 8. Isso funcionou perfeitamente em todos os laptops que eu instalei.
Este guia explica como ativar o fastboot e também o secureboot. O Ubuntu deve ser capaz de lidar com o secureboot, mas não vai atrapalhar a sua desativação: link
Depois de instalar o Ubuntu, talvez seja necessário executar o reparo de inicialização. O guia também diz como fazer isso.
A atualização da minha BIOS ajudará?
Sim, isso pode ajudar. Versões mais recentes do UEFI são mais flexíveis e suportam melhor o Linux.