Como exercício, você pode tentar instalar o ubuntu 14.04 primeiro? De qualquer forma, AFAIK não é possível atualizar diretamente para 14.04 ou 16.04 diretamente, não importa o quê. Você tem que pular quer passo por vez, primeiro para 12.04, 14.04 e depois 16.04.
Em relação ao 16.04, se você não tem muita experiência com Linux e Ubuntu, eu sugiro não tentar. Ainda não é oficial e pode ter erros aqui e ali. Você não saberá quais são realmente os problemas.
Por último, mas não menos importante, eu não tive sucesso com nenhum dos criadores de boot USB recomendados pela Canonical. O que eu acho mais fácil de usar é Yumi (a versão para Windows). Eu não tentei a versão Linux link