Наверное да, но у таких крупных сервисов как mail.ru не один почтовый сервер, а больше, и все они имеют разный приоритет. Например 10 - высший, 20 - второй и тд. Если первый сильно занят - письмо обрабатывается вторым.
Что-то не могу додуматься как определить остальные.
Мне всегда оно отдает MX-запись mxs.mail.ru
Скорее всего, просто к этому домену привязан не один адрес, а разные сервера.