Rozwiązanie okazało się banalne.
Okazało się że w katalogu /etc/grub.d zostały sieci po aktualizacji. W moim przypadku został plik 00_header.org.
Skrypt mk-config próbował tworzyć konfigurację ze wszystkich plików z katalogu /etc/grub.d. I niestety do konfiguracji brał także i ten nieszczęsny plik ...

Niestety Grub Customizer nie pomaga. Przy uruchomieniu programu także zgłasza błąd:

Nie udało się uruchomić grub-mkconfig. Komunikat błędu:
Generowanie grub.cfg...
/usr/sbin/grub-probe: błąd: nie udało się uzyskać znormalizowanej ścieżki .
/usr/sbin/grub-probe: błąd: nie można odnaleźć urządzenia ...

Przy odinstalowywaniu gruba instalator zapytał się czy usunąć pliki konfiguracyjne i nieroztropnie potwierdziłem to.

Tak. Grub-install nie zgłasza żadnych błędów.

sudo grub-install /dev/sda
Instalacja zakończona. Nie zgłoszono błędów.

Witam serdecznie
Wczoraj zaktualizowałem swoje kubuntu z 12.04 -> 12.10. Procesz praktycznie przebiegł bez problemów z małym wyjątkiem. A mianowicie wywalił mi się podczas konfiguracji pakietu grub-pc.
Po przeszukiwaniach znalazłem radę żeby odinstalować grub'a i zainstalować ponownie. Niestety nie ...