O Windows 8 vem com inicialização segura ativada, o que significa que o firmware de uma placa-mãe irá verificar, no momento da inicialização, se o sistema operacional que está tentando inicializar é genuíno; essa verificação é feita por meio de chaves criptográficas. É supostamente destinado a impedir que malwares de inicialização infectem o Windows 8; Por coincidência, também serve para dificultar a inicialização de qualquer outro sistema operacional na máquina.
Pressione F8 ou F9 enquanto o sistema inicializa para exibir as opções de inicialização. daqui você pode escolher o Ubuntu.