i used to use ubuntu on an old HP machine, when grub gave me problems, i just used to go into the bios, then exit saving changes, even though i didnt change anything, then grub would work fine. it was a bit weird, and i still dont know why it would do that, but i dont use that computer anymore.