Comment 23 for bug 551782

in my case it seems to be the kernel:
  Installing linux-image-generic as Depends of linux-generic
  Setting NOT as auto-installed (direct Depends of pkg in APT::Never-MarkAuto-Sections)
Starting
Starting 2
Investigating linux-image-generic
Package linux-image-generic has broken Depends on linux-image-2.6.32-20-generic
Investigating linux-image
Package linux-image has broken Depends on linux-image-generic
  Considering linux-image-generic 4 as a solution to linux-image 2
  Holding Back linux-image rather than change linux-image-generic
Investigating linux
Package linux has broken Depends on linux-image
  Considering linux-image 2 as a solution to linux 0
  Holding Back linux rather than change linux-image
Investigating linux-generic
Package linux-generic has broken Depends on linux-image-generic
  Considering linux-image-generic 4 as a solution to linux-generic 10000
    Reinst Failed early because of linux-image-2.6.32-20-generic