Se tiene que borrar manualmente los siguientes directorios:
/boot/vmlinuz-*KERNEL-VERSION*
/boot/initrd-*KERNEL-VERSION*
/boot/System-map-*KERNEL-VERSION*
/boot/config-*KERNEL-VERSION*
/lib/modules/*KERNEL-VERSION*
Después ejecutar el siguiente comando:
#update-bootloader
Probado en openSUSE