ESPERO que el tar funcione.
mas alla de eso, lo que esta fallando es grub. grub2 trabaja con UUIDs, por lo que si has formateado la particion, habra cambiado de UUID. con lo que te toca entrar desde live, y corregir el grub para que vea la "nueva" particion.
para esto vas a necesitar el chroot en condiciones, asi que por si no lo tienes ya, te dejo el manual de gentoo:
http://www.gentoo.org/doc/en/handbook/h ... t=1&chap=6 (lo relevante es hasta que empieza con portage)

por cierto: documentacion de grub2 hay a patadas, pero si mal no recuerdo, lo que habia que hacer era,
grub-mkconfig (
desde dentro del chroot), y
grub-install /dev/XXX (el disco de arranque). luego compruebas con un
less /boot/grub/grub.cfg y si todo es correcto, reinicias.