A inicialização dupla do Ubuntu 15.10 trava ao atualizar a configuração do grub

A inicialização dupla do Ubuntu 15.10 trava ao atualizar a configuração do grub

Eu tenho um Ubuntu 15.10 instalado em dual boot com Windows 8.1. Funcionou por um tempo e também não uso o Windows 8.1 há algum tempo. Mas agora não consigo instalar nada no Ubuntu sem receber esse erro

E: dpkg was interrupted, you must manually run 'sudo dpkg --configure -a' to correct the problem.

Mesmo quando uso o apt-get update esse erro aparece. Então segui as instruções e usei o, sudo dpkg --configure -amas sempre fico preso nisso:

Generating grub configuration file ...
Found linux image: /boot/vmlinuz-4.2.0-27-generic
Found initrd image: /boot/initrd.img-4.2.0-27-generic 
Found linux image: /boot/vmlinuz-4.2.0-25-generic
Found initrd image: /boot/initrd.img-4.2.0-25-generic
Found linux image: /boot/vmlinuz-4.2.0-16-generic
Found initrd image: /boot/initrd.img-4.2.0-16-generic
Found Windows Boot Manager on /dev/sda1@/EFI/Microsoft/Boot/bootmgfw.efi
Adding boot menu entry for EFI firmware configuration

E nada acontece... Quando utilizo o comando top, o comando grub-script-+está consumindo a CPU perto de 100%.

Procurei problemas relacionados ao grub, mas tudo que encontrei foi sobre problemas após atualização do windows e a opção Ubuntu na inicialização não aparece mais. No meu caso, o Windows não foi atualizado e posso inicializar normalmente no Ubuntu e no Windows. Já tentei o reparo de inicialização e fiquei preso no arquivo grup-update: this may take several minutes. Depois de mais de 8 horas com essa mensagem, desisti. Talvez o reparo de inicialização também fique preso no arquivo Adding boot menu entry for EFI firmware configuration.

Não sei o que está acontecendo, espero que alguém possa me ajudar.

Muito obrigado!

informação relacionada