Yes your problem is UUID is in your menu list and your new UUID is not the same as your restored system. You need to go in and edit your menu.lst. It is almost impossible to recover without doing this. You will need to boot into a LiveCD then run and look for the partition that has your Ubuntu on it. Then mount it with
Originally Posted by mixersoft
and then (You will need to replace the red part with the proper partition name)
sudo mkdir /media/Ubuntu
sudo mount /dev/hda1 /media/Ubuntu
and then finally edit your grub like this:
sudo cp /media/Ubuntu/boot/grub/menu.lst /media/Ubuntu/boot/grub/menu.lst_backup
Now where you see
sudo gedit /media/Ubuntu/boot/grub/menu.lst
You will need to replace the red part with: You need to put the proper partition name into the green part.
root=UUID=930jks0dka-d-sljhasd - or some long number like this
That is exactly why I don't recommend this backup method. If you have any questions feel free to post back.