Você fez um upgrade a partir de 12.04, o Canonical Precise PPA foi deixado para trás.
No tipo de terminal ls /var/lib/apt/lists/archive.canonical.com_ubuntu_dists*
.
O resultado deve ser algo assim:
... mais eles homólogos Quantal
% bl0ck_qu0te%... em caso afirmativo, basta excluir as versões precisas.