Eu ignorei essa entrada em sources.list:
deb http://download.opensuse.org/repositories/home:ksmanis/xUbuntu_12.04/ /
Remover essa linha é a resposta que eu estava procurando.
No entanto, ao encontrar essa entrada, consegui encontrar a razão pela qual ela estava lá e uma correção melhor:
Como instalar o GRUB2 Editor 0.6.4 no Ubuntu 13.04, 12.04, Linux Mint 15, 13, Elementary OS 0.2, Pear OS 8, Debian 7, 6 | LinuxG.net link
$ sudo sed -i '$ a\deb http://download.opensuse.org/repositories/home:ksmanis/xUbuntu_12.04/ /' /etc/apt/sources.list
$ wget -q http://download.opensuse.org/repositories/home:ksmanis/xUbuntu_12.04/Release.key -O- | sudo apt-key add -
$ sudo apt-get update
$ sudo apt-get install kcm-grub2