sei su squeeze? visto che libva1 rombe, che versione usi?
Aggiungo di usare aptitude al posto di apt-get, che ti permette di selezionare varie soluzioni di aggiornamento diverse per risolvere le dipendenze.