I changed disks around now I get a message from grub (grub2) saying disk w/ uuid=XXXX does not exist.
I've booted from a usb flash drive now, but can't figure out how to run the grub update so that it targets the right grub installation. I gather it would just update the one associated with the current booted system. What am I missing?
To add to my confusion, the install I wish to recover is on an encrypted lvm volume, though the boot partition is not in lvm nor encrypted, but it makes it harder to just go around and reinstall. I do have a backup of the luks header if need be, hope to just get back to old install though.
Thank you!

sudo blkid -c /dev/nullas sometimes it might be a problem of wrong uuid detection – ashutosh May 15 '12 at 22:52