No final, foi o fato de eu ter usado uma unidade USB Sandisk Cruzer Blade e o pendrivelinuxtool. Então eu tentei novamente com um drive USB diferente (LEXAR) e um criador de iso usb diferente (Lili USB creator).
A diferença foi remakarkable e instantânea. Apenas usando o USB foi muito mais lento na inicialização e execução, mas mostrou um menu diferente do que antes para escolher entre instalar ou apenas tentando Ubuntu. No final, eu trabalhei que eu tinha duas versões do grub cada uma em uma partição diferente. No meu caso, eu tinha meu HD aparecendo como 3 drives separados e não podia fazer nada sobre isso. Felizmente, o instalador conseguiu consertar o lote.
Eu devo tudo a Não é possível executar uma nova instalação do Ubuntu 14.10, mostra o kernel panic
que continha o link