Consegui instalar!
Muito obrigado pela ajuda druidaobelix, sigur e xluisfernando.
Pois é, a causa mesmo é esse tal bug no Shim. Porém meu notebook não tem UEFI/EFI nem SecureBoot, por isso não estava conseguindo.
Mas lendo alguns outros tópicos do fórum eu vi uma postagem do usuário xluisfernando:
"Nas máquinas que usam UEFI, normalmente fabricadas após 2011, é preciso colocar o pen drive com a imagem live-usb com o aparelho desligado, para então ligá-lo e acessar o setup da BIOS. Depois, na opção boot, definir a prioridade para o pen drive.
Pelo que li a respeito (não testei versões antigas), com esse UEFI, somente algumas distribuições que se adequaram aos requisitos do secure boot seriam reconhecidas nessa etapa (não sei se isso valeria para o secure boot desabilitado)."
Então volto a dizer, meu notebook não tem UEFI/EFI mas no desespero resolvi tentar assim mesmo. Para minha surpresa, depois de alguns testes, deu certo e consegui instalar!
Então para quem estiver tendo o mesmo problema com mesmo hardware que eu, segue um resumo:
Problema: Live-Pendrive com Ubuntu 14.10 x64 não iniciava, a mensagem "booting in insecure mode" era mostrada e depois nada acontecia.
Meu hardware: Notebook com BIOS e SSD.
Causa: Bug no Shim do Ubuntu conforme descrito aqui:
https://bugs.launchpad.net/ubuntu/+source/shim/+bug/1384973Possível solução: Ativar o "SecureBoot" porém essa opção é comum em maquinas com UEFI/EFI e a minha tem BIOS.
Solução encontrada: São três passos:
1) Desativar a Hibernação e a Inicialização Rápida(FastBoot) do Windows 8.1.
2) Desativar a opção "QuickBoot" no BIOS.
3) Desligar a maquina, colocar o live-pendrive e só então liga-la.(Pode parecer ridículo, mas só assim consegui dar boot)
Depois de instalado o Ubuntu pode-se então ativar novamente o "QuickBoot". A mensagem "booting in insecure mode" ainda aparece, porém o sistema inicia normalmente. Já a Hibernação e a Inicialização Rápida(FastBoot) do Windows 8.1 eu não sei, como tenho SSD não uso essas opções.
Por fim, cheguei a conclusão que meu notebook deve ter um sistema híbrido de BIOS+UEFI/EFI porque o Ubuntu 14.10 x64 só instala em modo UEFI/EFI, pelos menos é o que acho.
Muito obrigado a todos!