Talvez não seja a melhor solução, mas foi o que veio na cabeça no momento.
Desinstale o suporte ao nss (flag também se for o caso), dê um depclean e
reinstale.
Porque disso? É possível que algum pacote relacionado tenha sido
desinstalado ou esteja com problema, até porque eventualmente o revdep não
resolve tudo.
Outra alternativa, menos $SISTEMAOPERACIONALPAGO, seria tentar localizar
esse possível pacote.

Outra idéia:
Recompile o  gnome-python-base. Já tive problemas com ele relacionado à
bibliotecas do gnome.

Veja só, isso é uma tentativa de ajudar, eu não sou nem metade do que os
caras da lista aqui são com relação à conhecimento. São só idéias, tentando
analisar o problema fora da caixa, como geralmente faço com meu sistema. Se
servir, fico feliz em ajudar, senão ignore. Até porque talvez esteja falando
besteira.

-- 
"É mais fácil julgar que compreender. E o ignorante é preguiçoso..."
"Solidão não é a falta de alguém, é quando só lhe dão e você não dá nada em
troca!"
नमस्ते -- Namastê,

Daniel Medeiros