O Software Updater trava ao executar 'update-grub' com 100% de uso da CPU

Question

Nas últimas atualizações do meu sistema Ubuntu 14.04 LTS, o processo de instalação ficou preso no ponto em que a imagem do kernel está sendo instalada.
Ele funcionou para a minha partição de instalação primária do Ubuntu, mas parece estar preso na partição sda5, onde eu tenho uma versão mais antiga do Ubuntu. O que está causando isso, e há algum log que eu possa procurar por pistas?

Aqui está uma captura de tela da janela de atualização. Nesse ponto, ele trava e o uso da CPU fica muito alto. Eu tenho que matá-lo antes que a máquina desligue devido ao superaquecimento!

Conforme solicitado, aqui está a saída de parted -l .

Model: ATA SAMSUNG HM500JJ (scsi)
Disk /dev/sda: 500GB
Sector size (logical/physical): 512B/512B
Partition Table: msdos

Number  Start   End     Size    Type      File system     Flags
 1      32.3kB  41.1MB  41.1MB  primary   fat16           diag
 2      41.9MB  10.5GB  10.5GB  primary   ntfs            boot
 3      10.5GB  168GB   158GB   primary   ntfs
 4      168GB   500GB   332GB   extended
 5      168GB   242GB   73.4GB  logical   ext4
 8      242GB   316GB   74.0GB  logical   ext4
 7      316GB   496GB   180GB   logical   ext4
 6      496GB   500GB   4081MB  logical   linux-swap(v1)


Error: /dev/zram0: unrecognised disk label                                

Error: /dev/zram1: unrecognised disk label                                

Error: /dev/zram2: unrecognised disk label                                

Error: /dev/zram3: unrecognised disk label        

Minha partição raiz é sda8

df -H
Filesystem      Size  Used Avail Use% Mounted on
/dev/sda8        73G   46G   24G  66% /
none            4.1k     0  4.1k   0% /sys/fs/cgroup
udev            4.1G   13k  4.1G   1% /dev
tmpfs           817M  1.6M  815M   1% /run
none            5.3M     0  5.3M   0% /run/lock
none            4.1G  1.5M  4.1G   1% /run/shm
none            105M   78k  105M   1% /run/user
/dev/sda7       178G  155G   14G  92% /home