Remover e reinstalar o grub2-common deve resolver o problema. Experimente:
sudo apt-get purge grub2-common
sudo apt-get install grub2-common
Em geral, você pode encontrar quais arquivos um pacote instala através do Synaptic (Clique com o botão direito em um pacote = > Propriedades = > Arquivos instalados), ou executando dpkg -L <package_name> .
No seu caso, você sabe que tem que ser um dos pacotes relacionados ao grub e você precisa saber qual instalou 00_header , por exemplo. Primeiro, liste todos os pacotes relacionados ao grub e, em seguida, pesquise por 00_header na lista de arquivos que cada um deles instala:
-
Descubra quais pacotes relacionados ao grub estão instalados:
$ dpkg -l grub* | grep ii -
Descubra qual deles instala
00_header:$ for n in $(dpkg -l grub* | grep ii | awk '{print $2}'); do echo "$n : 'dpkg -L $n | grep 00_'"; done