Atualizar para 12.04 seria uma boa ideia (não estava disponível quando você fez a pergunta originalmente).
Depois que o 11.10 foi lançado, os desenvolvedores reconheceram que o Centro de Software estava iniciando muito mais lentamente do que anteriormente. O tempo de inicialização do Centro de Software foi significativamente melhorado, pronto para a versão 12.04.
É claro que o tempo de inicialização é apenas parte da história geral, mas acho que valeria a pena tentar.
Para mais detalhes: