Acredite ou não, o problema era simplesmente a falta de um sinalizador de inicialização em uma partição. Parece que esta BIOS verifica se há uma partição com o indicador BOOT e rejeitará silenciosamente o dispositivo, se não houver nenhum. Quanto aos CDs ao vivo do Ubuntu, parece que ele só pode inicializar imagens i386 ou antigas amd64 devido a mudanças do legado do BIOS para o UEFI.