When upgrading to a new kernel on Debian this error can present itself if you have previously added an extra drive to your LVM pool without having updated the /boot/grub/device.map.
The simplest way to get round this is to backup your current device.map file, delete the original and then run..
$# sudo update-grub
followed by trying to run the kernel install again.
If this hasn’t solved your issue you may have to add the new drive to the device.map file manualy
$# cat /boot/grub/device.map
(hd0) /dev/disk/by-id/ata-VBOX_HARDDISK_VBfdab3e2d-25850c00
(as you can see in this example only one drive is listed.)
$# sudo nano /boot/grub/device.map
<I would add the following line at the end of the file>
(hd1) /dev/device
(device can be eiher the standard /dev/sdxn or could be by id as per the first entry of the device.map file)
[ If this post helped you, please rate or leave a comment. ]