kra, não sei se o jeito que vc fez para compilar seu kernel tah certo, eu quando compilo o meu faço:
make mrproper
make *config
make
make modules_install
copio a imagem e o System.map...

oq está acontecendo eh que você deve estar passando algum inird ao grub, se você puder postar o seu grub.conf ou menu.lst aqui ajudaria, ou para trocar para o lilo, baixe o lilo, compile, configure e digite lilo :-)