Eu tive um problema semelhante há algum tempo com o 12.04. Eu desativei a inicialização segura (indo para a BIOS normalmente F2 durante a inicialização)
Não consegui arrancar a partir do drive USB, tentei mudar a prioridade no BIOS (primeiro USB). Isso funcionou para mim no passado, (depois de desativar a inicialização segura, é claro) e inicializado a partir do USB sem problemas, depois de instalar o 12.04, retornei o HD para o primeiro na prioridade de inicialização.