Sehr merkwürdig.
Ich gehe mal davon aus, dass du den normalen Kernel benutzt und nicht zen oder so. Dann versuch mal folgendes:
und danach wieder
Irgendwie scheint der deinen Kernel gar nicht zu finden. Das hatte ich auch mal. Da hatte ich aus versehen meinen Kernel aus Boot gelöscht. War bei mir zwar, weil ich vom normalen Kernel auf zen umgestellt hab, aber der da hat Grub auch keinen Kernel mehr gefunden und entsprechend auch keinen Eintrag generiert.