I had a similar problem where after updating grub I went back a snapshot and then restoring the snapshot gave me a similar message. The fix for this is chrooting into your system and reinstalling grub. Try to follow this tutorial: