Ai, esperar que o update-grub funcione e criar as informações do grub de inicialização é um erro comum que eu também cometi como novato.
update-grub apenas atualiza os arquivos grub que são usados para inicializar a configuração do grub.
Você precisa fazer grub-install ; o mais comum de reinstalar / corrigir o grub é:
De Grub2 / Instalando - Comandos de pós-restauração
To refresh the available devices and settings in
/boot/grub/grub.cfg:sudo update-grubTo look for the bootloader location.
grub-probe -t device /boot/grubTo install GRUB 2 to the sdX drive's MBR or boot sector (sda, sdb, etc.)
sudo grub-install /dev/sda
Como você está instalando a partir dos backports da Debian, certifique-se de estar usando o kernel mais recente, que deve estar no momento deste post kernel 4.7.