Como eu pensei, você tinha dois localizadores de imagens do Linux em /etc/grub.d
, remover um, a lista correta é:
00_header
05_debian_theme
10_linux
20_memtest86+
30_os-prober
40_custom
Estes scripts procuram OS-s quando você atualiza o grub.