Сергей

cat /var/log/yum.log
Может что то по мимо php обновилось? Если в php mail(); работает то дело врятли в нем.
echo "test" | sendmail -v -f ящик_на_сервере почта_куда_отправить - что говорит?
проверь еще relayhost в main.cf