Você pode tentar instalar python-six
manualmente (e qualquer outra dependência que não será instalada automaticamente) e então tentar instalar o synaptic novamente.
Às vezes, o apt faz algumas coisas estranhas, especialmente depois de remover os PPAs ou coisas assim.
EDIT: Além disso, talvez tente sudo apt-get -f install
primeiro (sem nomes de pacotes por trás) como sugerido pelos comentários e pelo próprio apt.