Tente isto:
Conecte o USB e inicialize o Ubuntu pelo HDD.
Desconecte o USB.
Abra um terminal
Pressione Ctrl + Alt + T
Execute:
sudo -i
apt-get update
apt-get install --reinstall grub-common grub-pc-bin grub-pc grub2-common
grub-mkconfig -o /boot/grub/grub.cfg
grub-install /dev/sda
grub-install --recheck /dev/sda
update-grub
reboot