Resolvi um problema quase idêntico (veja abaixo) executando dpkg --remove linux-image-server
seguido por apt-get install linux-image-server
. Ou no seu caso:
sudo dpkg --remove linux-generic-pae
sudo apt-get install linux-generic-pae
Meu problema era com o meta-pacote do kernel linux-image-server
em vez do meta-pacote linux-generic-pae
, mas os números da versão eram os mesmos:
The following packages have unmet dependencies:
linux-server : Depends: linux-image-server (= 3.2.0.37.44) but 3.2.0.37.45 is to be installed
Depends: linux-headers-server (= 3.2.0.37.44) but 3.2.0.37.45 is to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).