Prova a dare un sudo apt-get -f install di solito (non è vero) si appara sempre tutto. Se riuscissi a dirci su quale pakketto da l'errore. Cmq è veramente strano ke i pakketti ti diano tutti questi errori. Mica hai abilitato i backports? quelli di solito inzamano sempre tutto (almeno a me).