Por favor, dê uma olhada no wiki para mais documentação sobre como os repositórios principais funcionam: link
A localização dessas configurações pode variar dependendo do sabor do Ubuntu e da área de trabalho. É recomendado que você instale o Synaptic através do Centro de Software ou através do aptitude (sudo apt-get install synaptic) depois de ativar o repositório "Universe".
Habilitar o repositório "Universe" permitirá que você instale softwares de código aberto de terceiros, que incluem o cliente de e-mail Evolution e o Synaptic.
Se você não estiver usando esses repositórios propositadamente, pode estar perdendo atualizações e dependências através dos repositórios. Os downloads diretos para o Evolution podem ser encontrados aqui: link
Selecione sua versão do Ubuntu e selecione o pacote Ubuntu Universe amd64 (para computadores 64bit) ou o pacote Ubuntu Universe i386 (para computadores 32bit)