Como você criou o USB inicializável? Eu usei o unetbootin no passado, mas ele não parece funcionar tão confiavelmente agora, e eu tive esse problema. Eu tive sucesso usando
sudo dd if=~/source.iso of=/dev/destination_usb
'if' é um arquivo de entrada, 'of' é um arquivo de saída.