Se você não se importa com os dados em seu computador, e apenas quer um sistema em funcionamento, aconselho que esqueça a correção da atualização e, em vez disso, execute uma instalação limpa do Ubuntu 16.04 usando um DVD ou USB inicializável do Ubuntu. .
link tem links de download e links para como criar um DVD ou pendrive USB a partir de vários sistemas operacionais
link mostra como instalar o Ubuntu assim que você inicializa a partir de um DVD ou dispositivo USB