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.