Kept getting this message on my Ubuntu server because I skipped a kernel when upgrading due to no space left on my boot partition.
linux-image-server depends on linux-image-3.2.0-36-generic the error message indicates its a followup error from a previous failure
Finally got answer here.
http://askubuntu.com/questions/264331/failed-kernel-install-results-in-apt-and-dpkg-failure-due-to-dependencies-and-co
- cd /var/cache/apt/
- rm -fr archives
- sudo apt-get update
- sudo apt-get install -f
- sudo dpkg-reconfigure -a