As instruções aqui :
sudo apt-get remove evolution
sudo apt-get update
sudo apt-get install evolution
são para 15.04 (vívido) (e 14.10 (utópico)) - nenhum pacote está disponível no PPA para 14.04 etc, então o gerenciador de pacotes recorre a a versão fornecida no repositório do Ubuntu :
Você pode obter Evolution 3.16 em 15.10 Wily, e se você esperar duas semanas você pode obter 3.18 em 16.04 (também um LTS como 14.04, mas ainda em beta atualmente).
Se você realmente quiser, você pode tentar instalar os pacotes para 14.10 ( pode quebrar coisas, eu recomendo fazer o backup dos dados do Evolution antes de fazê-lo ) adicionando o entrada diferente para o PPA:
sudo apt-get remove evolution
sudo add-apt-repository 'deb http://ppa.launchpad.net/fta/gnome3/ubuntu utopic main'
sudo apt-get update
sudo apt-get install evolution
Isso tentará e instalará os pacotes para 14.10, o que pode funcionar ...