Did you check the devices.map file? Last time I got to do the GRUB jig-o-despair was after adding disks to an array controller somehow turned /dev/sda into /dev/sdc...