Soa como se o grub estivesse funcionando bem (você pode inicializar um kernel antigo), mas está tendo um problema com o novo kernel (e não com o grub).
Para isso, eu enviaria um relatório de bug para o novo kernel, mas você precisaria fornecer a mensagem de erro que está recebendo.
Veja - link