Use o 14.04 amd64 + mac LIVE USB para instalar o Xenial.
Instale a base 14.04 e não faça as atualizações, elas serão perda de tempo e largura de banda.
Substitua o /etc/apt/sources.lst pela versão do Xenials gerada pelo link
Então CTRL-ALT-F1 para um terminal. Entrar. Execute "sudo -i". Digite sua senha.
Execute 'apt-get update' e depois 'apt-get dist-upgrade'
Conclua com um 'apt-get autoremove' e depois 'reinicialize'
Não instale o AMD64-MICROCODE, já que ele tem problemas a partir deste post.
Aproveite o Xenial! Mantenha sua imagem 14.04 AMD64 + MAC em um local seguro, pois esta é sua porta de entrada para a instalação de novas distros. Esta não é uma correção oficial, é apenas uma solução que funcionou para mim. Sua milhagem pode variar.
** Se você instalou o AMD64-MICROCODE por engano (depois de reinicializar no Xenial, seu aplicativo de gerenciamento de driver sugerirá) e não poderá mais inicializar seu laptop. Não se preocupe, você não terá que reinstalar tudo de novo. Inicialize a partir do seu 14.04 AMD64 + MAC live USB e siga estas instruções nesta resposta: Como restaurar um sistema após a remoção acidental de todos os kernels? Exceto você também adicionará 'sudo mount --bind / boot / mnt / boot' à lista de partições especiais a serem montadas. O comando que você executará é 'sudo apt-get remove - limpar amd64-microcode' e depois seguir o resto da resposta para sair, desmontar e reinicializar.
*** Você também pode fazer vários 'do-release-upgrade' até chegar em 16.04. Isso funcionou para mim também.