Teste isso:
Abra um terminal
Pressione Ctrl + Alt + T
Execute:
sudo -i
mkdir /var/cache/apt
mkdir /var/cache/apt/archives
mkdir /var/cache/apt/archives/partial
touch /var/cache/apt/pkgcache.bin
touch /var/cache/apt/srcpkgcache.bin
mkdir /var/cache/software-center
mkdir /var/cache/software-center/xapian
apt-get update
apt-get upgrade