¿podrías ejecutar el gestor de paquetes por la consola? ya que los errores siempre se reportan por ahí.... Gracias!

Saludos.

Abres una sesión de consola (terminal) y en la pantallita de texto que te sale escribes:
sudo synaptic
 te pedira la contraseña y se iniciara el gestor gráfico de paquetes, mientras tanto en la ventana del terminal irán apareciendo mensajes que dan pistas acerca de como y porque no funciona.
Esos mensajes de error son los que te dice vertex.
Suerte.

Bueno... viendo en el otro post que ya vas avanzando algo por tu cuenta, añadiré lo que he visto yo por ahí.
El fallo de segmentación es un fallo algo complicado de desentrañar. Puede ser un bug o una corrupción en un archivo del tipo que sea. Lo dificil es averiguar el problema exacto.
En tu caso no creo que baste con reinstalar synaptic porque como tu mismo dices falla tambien con el instalador de software de ubuntu, lo cual puede indicar que el archivo dañado es alguno que es utilizado por ambas aplicaciones.
Podria ser corrupción en la lista de paquetes o en la lista de repositorios o en los archivos de configuración de root.
Prueba a ejecutar synaptic desde consola sin el sudo. No te permitirá hacer tareas pero al menos sabrás si el programa arranca sin colgarse.
A ver que pasa.

Algún archivo importante del sistema esta corrupto en mi opinión. Creo que la vía mas rápida de solución es que reinstales.
Importante....:
Copia tus archivos privados (tu home) en otro disco o pendrive.
Cuando reinstales crea dos particiones. Una mas pequeña será / (raiz) y la otra mas grande la montas como home (tus datos) y así cuando tengas que reinstalar solo tienes que borrar / y tu home permanecerá con todas las configuraciones.
Así un problema como este lo puedes solucionar en pocos minutos.
Si no sabes como hacerlo busca en la web un buen tutorial (hay muchos) y fíjate en el.

Suerte.

Estaría por ver que son unos crash de Unity porque posiblemente si pasas al modo gráfico de toda la vida persista el problema.
En cuanto al que ha escrito este post... yo de tí me ordenaría toda la información en una partición explícita y en las otras reinstalaría Ubuntu y si puede ser con la nueva versión 11.04 y brevemente el 14 de Octubre la 11.10.