Acabou de ser instalado recentemente a partir de 12.04 depois de usar o 11.04 e o upgrade para o valor de 11.10, alguns meses atrás, calculou-se que uma nova instalação seria necessária.
A primeira coisa que notei é que o synaptic não é mais instalado por padrão. Não tenho problemas com isso, e assumo que a abordagem para instalar pacotes é agora através do centro de software do Ubuntu.
No entanto, noto que faltam muitos pacotes. Eu estava procurando por "vagrant", que eu tive que instalar manualmente com um sudo apt-get install, mas estava esperando usar GUI para a maioria das coisas. Certamente há uma maneira GUI?
Eu também notei quando verifiquei "vim", ele aparece com o gVim e uma pequena nota na parte inferior dizendo "mostre 2 itens técnicos", que quando clicado mostra o vim que eu estava procurando.
Apenas fique curioso em saber qual é a maneira esperada da GUI de instalar esses supostos "pacotes técnicos".
Na verdade, eles devem aparecer no Centro de Software, o que é um problema estranho.
Eu acho que uma maneira simples de contornar o seu problema seria apenas instalar o synaptic novamente, ele ainda está no repositório:
Você também pode querer atualizar suas Listas de Pacotes e dar uma nova chance à Central de Software, mas duvido que isso faça diferença.