Eu encontrei uma solução para o meu problema, depois de tentar várias idéias diferentes (inicializando a partir do DVD, alterando a unidade USB, etc.)
Eu tentei instalar o Ubuntu 15.04 em vez do Ubuntu 14.04 no USB ao vivo. Isso finalmente funcionou!