Отправляющий сервер полезет на mail.домен.com, если он недоступен или не может принять почту для пользователя, то в большинстве случаев он полезет на второй relay2.провайдер.com, если отправка не получилась, то полезет на третий. Из опыта, поведение отправляющих серверов очень зависит от ПО на сервере и его настроек. Попытка повторной отправки может быть предпринята сразу, потом если не получилось, то через 15 минут и долбить так двое суток. Как должно быть - описано в RFC, на деле бывает всякое.
В вашем случае я убрал бы "домен.com. 41970 IN MX 50 relay2.провайдер.com", т.к. 25 порт закрыт и на него передать почту невозможно. Что касается пропадания писем, то всегда требуйте от пользователей - время, ip адрес сервера(если это возможно), адрес отправителя и адрес получателя и смотрите логи на предмет попытки коннекта. Нет попыток коннекта - нет мультиков. :-)
По поводу пропажи писем я как-то написал пост.
Куда пропадают письма?