The first thing that comes to mind is to check the lvmid string with vgs and lvs to be sure the lvmid that grub is looking for in order to boot still exists.

run
sudo vgs -o vg_name,vg_uuid
sudo...