Qual versão do Ubuntu você estava usando antes? Ubuntu 14.04.x? Além disso, como você criou um ponto de restauração do sistema? Que eu saiba, isso não é possível usando o Ubuntu.
Eu recomendaria criar uma mídia USB inicializável (instruções para Windows e Ubuntu ) usando Ubuntu 16.04 LTS ISO e lançando o ambiente ao vivo a partir dele. Quando você tiver iniciado no ambiente ao vivo, faça backup de todos os seus arquivos e configurações em um disco rígido separado e apenas reinstale o Ubuntu 16.04, substituindo todas as outras instalações do Ubuntu.