Eu tenho o mesmo problema usando a evolução 2.32.2: Eu não pude responder aos convites do Outlook porque o programa esperou para sempre com a mensagem "procurando por uma versão existente deste compromisso".
Eu uso uma conta do Google Agenda como meu calendário padrão, então a solução que eu encontrei foi para apagar o calendário, e depois adicioná-lo novamente (não legal, mas o melhor que eu poderia pensar).
Se você não conseguir apagar o calendário clicando com o botão direito (o que parece ser outro problema com a evolução), então você tem que abrir o gconf-editor, vá para / apps / evolution / calendar / sources e exclua as entradas correspondentes ao calendário do Google.
HTH, Damian.