Abra um terminal pressionando CTRL + ALT + T e digite o seguinte:
sudo rm /var/lib/apt/lists/* -vf
sudo apt-get clean
sudo apt-get update && sudo apt-get upgrade
Se você ainda receber o mesmo erro:
gksudo nautilus
Navegue até a pasta / var / cache / apt / archives e localize o arquivo 'linux-firmware_1.79.9_all.deb'. Delete isso. Em seguida, repita os comandos acima.
FONTE: link