Parece que sua BIOS está de alguma forma danificada. Para corrigir isso, tente sudo grub-install
. que irá instalar um novo grub para você.
Se ele diz que "o Grub já está instalado" ou algo assim, eu acho que você terá que migrar para o 17.04 via USB.
OBSERVAÇÃO: MIGRATE usando um USB para armazenar seus arquivos e outro USB para instalar o 17.04. O Ubuntu geralmente tem problemas para fazer upgrade , mas não para migrar .