O mesmo aconteceu comigo esta manhã. Você pode ativar sua rede assim:
sudo service network-manager stop
sudo dhclient eth0
sudo dpkg --configure -a
Depois disso, você pode iniciar uma atualização parcial:
sudo apt-get dist-upgrade -f
Se isso não funcionar, veja aqui: