Eu tive o mesmo problema depois de atualizar para o Ubuntu 13.04 do Ubuntu 12.10 ontem. Se eu abri o Evolution, ele surgiu e se fechou em um segundo. De qualquer forma, eu consegui abrir o calendário, os contatos e a parte "Compor novo e-mail" do Evolution diretamente do lançador sem travar. Mas assim que mudei para a janela de e-mail, o Evolution caiu novamente. Ele também travou, quando tentei acessar as preferências (depois que iniciei o Evolution Calender ou Contacts diretamente).
Encontrei o seguinte bug com alguma solução alternativa que também não me ajudou, mas talvez eles o ajudem?
De qualquer forma, as informações deste relatório de erros ajudaram-me a resolver este problema:
Eu usei o Gerenciador de Pacotes Synaptic para remover completamente o Evolution (apenas o pacote principal incluindo dois pacotes vinculados selecionados automaticamente pelo Synaptic). Depois disso, reiniciei minha máquina e usei o Ubuntu Software Center para instalar o Evolution novamente. Após este procedimento, o Evolution começou sem problemas. Todas as minhas contas de e-mail, assim como meus e-mails armazenados localmente, ainda estavam lá. No entanto, fiz um backup de ~ / .local / share / evolution antes do procedimento mencionado acima.
Espero que ajude!