Tente isto:
sudo apt-get install --fix-broken
Se isso não funcionar, tente reinstalar os cabeçalhos dos pacotes:
sudo apt-get install linux-headers-generic
Além disso, veja a resposta aqui:
Como você resolve dependências não atendidas?
Eu já tentei:
apt-get update && apt-get upgrade
apt-get clean
E ainda recebo a saída abaixo:
$ sudo apt-get -f install
Reading package lists... Done
Building dependency tree
Reading state information... Done
Correcting dependencies... failed.
The following packages have unmet dependencies:
virtualbox-4.2:i386 : Depends: libdevmapper1.02.1:i386 (>= 2:1.02.20) but it is not installed
Depends: libpython2.7:i386 (>= 2.7) but it is not installed
Depends: libqt4-opengl:i386 (>= 4:4.7.2) but it is not installed
Depends: libsdl1.2debian:i386 (>= 1.2.10-1) but it is not installed
Depends: libxmu6:i386 but it is not installed
Depends: psmisc:i386 but it is not installed
Recommends: libsdl-ttf2.0-0:i386 but it is not installed
Recommends: dkms:i386 but it is not installable
Recommends: linux-headers:i386
Recommends: gcc:i386 but it is not installed
Recommends: make:i386 but it is not installed
Recommends: binutils:i386 but it is not installed
Recommends: pdf-viewer:i386
Recommends: python-central:i386 but it is not installable
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.
E: Unable to correct dependencies
Tente isto:
sudo apt-get install --fix-broken
Se isso não funcionar, tente reinstalar os cabeçalhos dos pacotes:
sudo apt-get install linux-headers-generic
Além disso, veja a resposta aqui:
Como você resolve dependências não atendidas?
Tags virtualbox linux ubuntu-12.04