You could try to rebuild your whole Grub environment. Here are the instructions:
If that wouldn’t work, I am afraid I don’t know what might be going on.