Using archive.ubuntu.com as mirror gave no effect:
Apr 20 09:32:22 main-menu[281]: INFO: Menu item 'grub-installer' selected
Apr 20 09:32:22 grub-installer: info: architecture: i386/generic
Apr 20 09:32:24 in-target: Reading package lists...
Apr 20 09:32:28 in-target: 
Apr 20 09:32:28 in-target: Building dependency tree...
Apr 20 09:32:29 in-target: 
Apr 20 09:32:29 in-target: Reading state information...
Apr 20 09:32:29 in-target: 
Apr 20 09:32:29 in-target: You might want to run 'apt-get -f install' to correct these:
Apr 20 09:32:29 in-target: The following packages have unmet dependencies:
Apr 20 09:32:29 in-target:  language-pack-gnome-de : Depends: language-pack-gnome-de-base (>= 1:12.04+20120417) but it is not going to be installed
Apr 20 09:32:29 in-target: E
Apr 20 09:32:29 in-target: : 
Apr 20 09:32:29 in-target: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).
Apr 20 09:32:29 in-target: 
Apr 20 09:32:30 in-target: Reading package lists...
Apr 20 09:32:31 in-target: 
Apr 20 09:32:31 in-target: Building dependency tree...
Apr 20 09:32:31 in-target: 
Apr 20 09:32:31 in-target: Reading state information...
Apr 20 09:32:31 in-target: 
Apr 20 09:32:31 in-target: You might want to run 'apt-get -f install' to correct these:
Apr 20 09:32:31 in-target: The following packages have unmet dependencies:
Apr 20 09:32:31 in-target:  language-pack-gnome-de : Depends: language-pack-gnome-de-base (>= 1:12.04+20120417) but it is not going to be installed
Apr 20 09:32:31 in-target: E
Apr 20 09:32:31 in-target: : 
Apr 20 09:32:31 in-target: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).
Apr 20 09:32:31 in-target: 
Apr 20 09:32:32 grub-installer: info: Identified partition label for /dev/sda1: msdos
Apr 20 09:32:33 grub-installer: dpkg: warning: there's no installed package matching grub
Apr 20 09:32:33 grub-installer: dpkg: warning: there's no installed package matching grub-legacy
Apr 20 09:32:33 grub-installer: dpkg: warning: there's no installed package matching grub-efi
Apr 20 09:32:33 grub-installer: dpkg: warning: there's no installed package matching grub-efi-amd64-bin
Apr 20 09:32:33 grub-installer: dpkg: warning: there's no installed package matching grub-efi-amd64
Apr 20 09:32:33 grub-installer: dpkg: warning: there's no installed package matching grub-efi-ia32-bin
Apr 20 09:32:33 grub-installer: dpkg: warning: there's no installed package matching grub-efi-ia32
Apr 20 09:32:34 in-target: Reading package lists...
Apr 20 09:32:35 in-target: 
Apr 20 09:32:35 in-target: Building dependency tree...
Apr 20 09:32:36 in-target: 
Apr 20 09:32:36 in-target: Reading state information...
Apr 20 09:32:36 in-target: 
Apr 20 09:32:36 in-target: You might want to run 'apt-get -f install' to correct these:
Apr 20 09:32:36 in-target: The following packages have unmet dependencies:
Apr 20 09:32:36 in-target:  grub-pc : Depends: grub-common but it is not going to be installed
Apr 20 09:32:36 in-target:            Depends: grub2-common (= 1.99-21ubuntu3) but it is not going to be installed
Apr 20 09:32:36 in-target:            Depends: grub-pc-bin (= 1.99-21ubuntu3) but it is not going to be installed
Apr 20 09:32:36 in-target:            Depends: grub-gfxpayload-lists but it is not going to be installed
Apr 20 09:32:36 in-target:  language-pack-gnome-de : Depends: language-pack-gnome-de-base (>= 1:12.04+20120417) but it is not going to be installed
Apr 20 09:32:36 in-target: E
Apr 20 09:32:36 in-target: : 
Apr 20 09:32:36 in-target: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).
Apr 20 09:32:36 in-target: 
Apr 20 09:32:36 grub-installer: info: Calling 'apt-install grub-pc' failed
Apr 20 09:32:49 main-menu[281]: (process:16957): chroot: can't execute 'grub-probe': No such file or directory
Apr 20 09:32:49 main-menu[281]: (process:16957): chroot: can't execute 'grub-probe': No such file or directory
Apr 20 09:32:49 main-menu[281]: (process:16957): File descriptor 3 (pipe:[6941]) leaked on lvdisplay invocation.
Apr 20 09:32:49 main-menu[281]: (process:16957):  Parent PID 17170: /bin/sh
Apr 20 09:32:49 main-menu[281]: (process:16957): File descriptor 4 (/dev/pts/0) leaked on lvdisplay invocation.
Apr 20 09:32:49 main-menu[281]: (process:16957):  Parent PID 17170: /bin/sh
Apr 20 09:32:49 main-menu[281]: (process:16957): File descriptor 5 (/dev/pts/0) leaked on lvdisplay invocation.
Apr 20 09:32:49 main-menu[281]: (process:16957):  Parent PID 17170: /bin/sh
Apr 20 09:32:49 main-menu[281]: (process:16957): File descriptor 6 (/dev/pts/0) leaked on lvdisplay invocation.
Apr 20 09:32:49 main-menu[281]: (process:16957):  Parent PID 17170: /bin/sh
Apr 20 09:32:49 main-menu[281]: (process:16957):   
Apr 20 09:32:49 main-menu[281]: (process:16957): Volume group "sda" not found
Apr 20 09:32:49 main-menu[281]: (process:16957): 
Apr 20 09:32:49 main-menu[281]: (process:16957):   
Apr 20 09:32:49 main-menu[281]: (process:16957): Skipping volume group sda
Apr 20 09:32:49 main-menu[281]: (process:16957): 
Apr 20 09:32:49 main-menu[281]: WARNING **: Configuring 'grub-installer' failed with error code 1
Apr 20 09:32:49 main-menu[281]: WARNING **: Menu item 'grub-installer' failed.
Apr 20 09:32:52 main-menu[281]: DEBUG: resolver (libnewt0.52): package doesn't exist (ignored)
Apr 20 09:32:52 main-menu[281]: DEBUG: resolver (ext2-modules): package doesn't exist (ignored)
Apr 20 09:32:52 main-menu[281]: DEBUG: resolver (efi-modules): package doesn't exist (ignored)
Apr 20 09:32:56 main-menu[281]: INFO: Menu item 'save-logs' selected