Você provavelmente está certo sobre o USB não está funcionando corretamente. O programa Criador de Discos de Inicialização tem uma péssima reputação de ser muito ruim em fazer USBs funcionando.
O método que uso para criar meus live usbs funcionou 100% do tempo para mim. Pode ser um pouco mais intimidante se você não estiver familiarizado com o Terminal. Não é tão complicado assim.
Meu método usa o comando de terminal dd para gravar o iso no USB. Primeiro, você precisa ter um Terminal aberto. Você precisa encontrar o nome que o Ubuntu deu para o USB, assim você pode dizer ao dd para escrever nele.
sudo fdisk -l
O terminal pedirá sua senha, então ela mostrará muitas informações. Você quer encontrar o dispositivo que tem uma ou duas partições. Provavelmente será sdb ou sdc (sda é provavelmente o seu disco rígido).
Depois de ter certeza de que encontrou o nome correto do usb, você pode executar o dd para gravar o iso nele. Você pode alterar "Downloads" no comando para o diretório em que você salvou o arquivo ido. Você deve alterar o "sdx" para o nome do dispositivo que você encontrou usando o comando anterior (não use os números).
Por favor tenha cuidado! Usar este comando incorretamente pode destruir os dados no seu computador ou em qualquer dispositivo conectado a ele!
sudo dd if=~/Downloads/ubuntu-13.10-desktop-amd64.iso of=/dev/sdx oflag=direct bs=1048576