Ошибки почты смотрятся в файле /var/log/maillog.
1. Обнулите файл, попытайтесь отправить почту и приведите содержимое файла
2. Опишите как настроена почта? Стандартных настроек недостаточно для отправки - у вас должен либо быть настроен релей на какой-либо почтовый сервер в настройках sendmail, либо ваш сервер должен быть настроен на отправку почты для домена site.ru (со всеми вытекающими SPF, DKIM, DMARC и т.п.).
Откуда брать резольвить DNS записи - разницы нет - при нормальной работе DNS любой DNS сервер должен отдавать одинаковые записи, поэтому "магия" при смене DNS в общем и целом может быть только из-за наличия старой записи в кеше конкретного сервера.