A Microsoft introduziu uma nova configuração chamada fastboot com o Windows 8 (acredito) que acelera o processo de inicialização do Windows. Por causa disso, carregadores de inicialização alternativos não têm a chance de iniciar.
O Fastboot não pode ser desativado no BIOS, mas deve ser desativado no Windows. Você pode encontrar a opção em um dos diálogos de configurações de energia.
O UEFI não deve ter problemas, contanto que você siga os guias mais recentes na configuração do Grub. O antigo método MBR não deve mais ser usado.