No 9.04 eu consegui resolver seuindo essa diga:
http://wiki.ubuntu-br.org/SynapticComo corrigir pacotes quebrados NOTA: 'Pacotes Quebrados' são pacotes que possuem dependências insatisfeitas. Se um pacote quebrado for detectado, o Synaptic não permitirá qualquer alteração no sistema enquanto o pacote com problema não for consertado.
Corrigir pacotes quebrados
Selecione Editar > Consertar Pacotes Quebrados.
Selecione Editar > Aplicar Mudanças Marcadas ou pressione Ctrl + P.
Confirme as mudanças clicando em Aplicar.
Resolvendo problemasO que fazer se uma instalação falhar e você não consegue mais instalar ou remover pacotes?
Abra um terminal (Aplicativos > Acessórios > Terminal) e execute os comandos:
sudo dpkg --configure -a
sudo apt-get install -f
Vê se resolve no 9.10.
Abraços.