Hi,
http://www.gnu.org/software/grub/manual/grub.html
22 : No such partition
This error is returned if a partition is requested in the device part of a device- or full file name which isn't on the selected disk.
anscheinend sind die Festplatten durch den Austausch nun anders nummeriert. (hd0,hd1,...)
Wie sieht deine /boot/grub/menu.lst denn aus? Hast du noch weitere Betriebssysteme installiert?
Hab hier noch Lesestoff gefunden, der deiner Problembeschreibung nahe kommt:
http://forum.ubuntuusers.de/viewtopic.php?p=761334#761334