Не совсем ответ, скорее совет - я бы попробовал инструментировать код (New Relic, AppDynamics, ...) и посмотреть на результаты profiling.
strace конечно вещь хорошая, но слишком низкоуровневая и олдскульная :-)
Как настроить - зависит от того, что sendmail должен делать.
Но что сломалось - ответ может быть проще. Посмотрите на конфиг sendmail с расширением .rpmsave - там должен быть остаться старый кастомизированный конфиг.
DNS:
PTR который резолвит адрес сервера в mail.example.com
Но - очень советую использовать sendgrid или другой облачный сервис почты. У https://sendgrid.com/pricing/ до 100 писем в день бесплатно, да и потом недорого, и есть простая интергация с облаками.