Comment 2 for bug 132762

If I understand correctly I have a similar but different problem.

I had feisty installed on /dev/sda1. Then I installed gutsy tribe-5 in /dev/sda5. During the installation I removed the existing swap partition and made a new (bigger) one. Then I created a new partition for gutsy and it installed. After reboot it booted gutsy and all was fine.

Then I decided to boot back to my old feisty but I got an error during boot. It looked like grub couldn't find my original feisty anymore (which is on /dev/sda1). It seemed like the uuid of the /dev/sda1 was changed during installation of gutsy. This is not what I expect. I changed my menu.lst (which now is on /dev/sda5 instead of sda1!) to use old-fashioned device names instead of uuids and everything worked again.