ejecuta en consola:

sudo nautilus

Activa luego la vista de archivos ocultos:
Pulsa:
control h

Navega hasta la carpeta:
/var/lib/dpkg/updates/

Y borra todos los archivos que contenga en su interior.

Cierra nautilus.

Ejecuta en consola:
sudo apt-get update
sudo apt-get upgrade