Ok, encontrei o problema. O Live USB que eu criei não era compatível com EFI (ou seja, nenhum arquivo / pasta em / boot / grub que tenha "efi" no nome). Então, o que eu fiz foi simplesmente recriar o Live USB dentro do Ubuntu em outro laptop usando o utilitário Startup Disk Creator. Anteriormente, fiz o Live USB usando o Universal USB Installer (fiz isso com o Windows), que não cria os arquivos "efi". Agora, meu Live USB é detectado e eu apenas inicializei o Windows 8 e o Ubuntu 12.04 (com a inicialização segura desativada, é claro).