Prova così da console:
codice:
yum install sendmail
yum install sendmail-cf
Probabilmente ci sarà anche un frontend grafico per yum, ma non uso fedora