Você está reinstalando um pacote virtual.
Você precisa descobrir qual pacote é requerido por linux-image-amd64 , então você encontrará o pacote real do kernel. Reinstale esse pacote.
Você também deve reinstalar o grub e possivelmente fazer um update-initramfs manualmente para todos os alvos.