Não sei se isso ajudaria, mas ...
Já tentou arrancar a partir de um USB? você pode baixar e formatar o iso no USB.
Link para o site da USB Unetbootin
Você não disse se a opção "try ubuntu" está funcionando? Pessoalmente, eu começaria com uma versão testada e confiável do Ubuntu LTS, como o Trusty as 16.04 é um pouco novo e não testado.