> Есть один почтовик с двумя провайдерами; надежность провайдера, у которого скорость выше
> хромает.
> Я создаю MX запись mail.xxx.yy. A записей на домен mail.xxx.yy две. По
> одной на каждый IP каждого провайдера. Для "распределения" нагрузки.

Лучше сделайте две записи A с разными именами. Типа mail.xxx.yy на IP одного провайдера, и mail-aux.xxx.yy на IP второго провайдера. И две записи MX, одну приоритетнее на A адрес через провайдера пошире, вторую менее приоритртную через провайдера понадёжнее.
xxx.yy.          MX  5 mail.xxx.yy.
xxx.yy.          MX  10 mail-aux.xxx.yy.
mail.xxx.yy.     А   1.1.1.1
mail-aux.xxx.yy. А   2.2.2.2
"Распределения" нагрузки не надо, если сервер всё равно один, от попытки распределения будет больше вреда чем пользы.

> Вопрос: Если я укажу на A записи "кошерный" TTL 3600 сек, почтовый
> сервер пытающийся отправить нам письмо забирает сразу обе A записи и,
> в случае неудачи по одному IP пытается отправить на второй, или
> "запоминает" первую попавшуюся A запись и долбится в нее до окончания
> TTL? И мне тогда надо указывать TTL 5-10 секунд?

Заберёт обе A записи, запомнит результат на 3600 секунд и будет их использовать как ему вздумается. Пока TTL не истечёт, будет пользоватся тем ответом который уже добыл. Когда истечёт - спросит снова. TTL не влияет на выбор из нескольких записей A, а только на то, как часто их будут спаршивать у авторитативного DNS.