aqui está o que eu gostaria de sugerir de acordo com o que você postou:
Abra o gparted e crie uma partição / boot maior que 200MB no início de sda
ou
reinstale o Ubuntu e faça-o durante o estágio de particionamento da unidade. no final da instalação, verifique se o grub está instalado no registro mestre de inicialização.