Ciao!

Come hai installato ubuntu? Aggiornamento o installazione pulita?
provato a fare fare un check delle dipendenze con "apt-get --check" (vado a memoria... spero sia giusto :D )