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.