de uma janela de terminal, digite o seguinte comando para remover completamente a evolução
sudo apt-get purge evolution
Após essa revalidação, use dpkg -l|grep -i evolution
e remova qualquer outro pacote relacionado à evolução usando o mesmo comando acima.