Se bem entendi, você fez todas as verificações e, ainda assim, não está conseguindo dar boot pelo live-pendrive.
Sugiro que você faça um teste, se possível, gravando um live-dvdrom, que é uma outra espécie de mídia física e observe se dessa forma é capaz de fazer o boot, isso, claro, se seu computador dispuser de uma unidade leitora/gravadora de cd-dvd-room.
Na gravação do live-dvdroom observe os mesmos cuidados de verificação de integridade descritos no post #13, apenas que por se tratar de um dvd-rom é necessário adaptar o procedimento.
Como você tem o Ubuntu 13.1 instalado, inicie por ele.
--------------
Gravar um live-dvdromColoque então um dvd-rom virgem na gaveta apropriada do drive.
Para gravar o dvd-rom você pode utilizar o software "Gravador de discos Brasero", simplesmente digitando na caixa de pesquisa o termo brasero e a partir do ícone que se apresenta acionar o programa.
Você deve se utilizar da opção "Gravar imagem"
No quadro que se abre "Preferências de gravação de imagem', selecione navegando pelas pastas do seu computador o arquivo .iso que pretende gravar e faça a gravação.
--------------
Verificar a integridade da gravaçãoAssim, terminado o processo e com o dvd-rom gravado já na gaveta, execute o comando:
isoinfo -d -i /dev/cdrom | grep size
Você deverá obter uma saída semelhante a isso, embora os números possivelmente sejam diferentes, aqui é apenas um exemplo usando um dvd-rom do ubuntu-14.04-desktop-amd64.iso:
Volume set size is: 1
Logical block size is: 2048
Volume size is: 493568
Dessa saída acima nos interessa os dados 'Volume set size' que no caso do exemplo aqui está assinalado como sendo 2048 e ainda 'Volume size', no caso aqui está marcando como sendo 493568.
Execute então o seguinte comando (substituindo no caso concreto aí existente os números conforme você os apurar no comando anterior):
dd if=/dev/cdrom bs=2048 count=493568 conv=notrunc,noerror | md5sum
Demora um pouco para executar, coisa de uns 3 minutos talvez, pois a unidade de cd-dvd-rom é bem mais lenta que o disco rígido, ao final será obtida uma saída semelhante a isso (mesmo formato, outros números conforme o caso concreto):
493568+0 registros de entrada
493568+0 registros de saída
dccff28314d9ae4ed262cfc6f35e5153 -
1010827264 bytes (1,0 GB) copiados, 179,776 s, 5,6 MB/s
O número dccff28314d9ae4ed262cfc6f35e5153 acima é o checksum number, isto é, o número hash, de controle.
Vá agora lá na página do Ubuntu hashes, como já dito anteriormente disponível em:
https://help.ubuntu.com/community/UbuntuHashese, usando o Ctrl+F compare o número obtido com o lá existente.
--------------
Isso posto e já tendo disponível um live-dvdrom plenamente verificado e correto, se o caso, altere o UEFI/BIOS do seu computador para priorizar como primeira opção o boot pela unidade de cd-rom e vamos ver o que acontece, se o boot irá se realizar.