Broken count error : linux-generic-pae : Depends: linux-image-generic-pae (= 3.2.0.37.44) but 3.2.0.37.45 is installed

Solution 1:

I resolved a nearly identical problem (see below) by running dpkg --remove linux-image-server followed by apt-get install linux-image-server. Or in your case:

sudo dpkg --remove linux-generic-pae
sudo apt-get install linux-generic-pae

My problem was with the linux-image-server kernel metapackage rather than the linux-generic-pae metapackage, but the version numbers were the same:

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).