It sounded like a grub -> grub2 issue. After running grub-install you probably fixed a broken fs referece ie / /boot etc... Fresh gentoo installs with manual kernel builds always feel like a warm sweater that just came out of the drier. Ahhhhh so clean!!!! :)
N.