Eu tive um problema semelhante ao tentar inicializar a partir de um USB ao vivo (com 14.04) em uma nova máquina que possui o Win8 instalado. Alterei as configurações de inicialização para o modo legado (não-uefi, não seguro), o que resolveu o problema.