いったんperl-develを削除して、 するとevolutionとspamassassinも削除されるけど、
それからupdateすればいいよ。
その後でyum -y install evolutionすれば元通り。
yumのバグかもね。