НС для доменов, можно в одной подсети?

Зависит от того, есть ли у почтового сервера свой DNS, который слейвом реплецировал зоны с мастера ;)

нет, что делает почтовый сервер, которому передают письмо для домена xxx.ru , а оба DNS для xxx.ru в дауне?

вернет сообщение об ошибке поскольку домен не резольвится но, сначала поставит в очередь. из очереди обычно повторяет отправку каждый час в течение суток - трех.

Интересно, с какого времени руцентр для ru/su перестал требовать dns-серверы на IP-адресах из разных подсетей класса C?

Если домен не резолвится постановка в очередь не производится - это считается перманентной ошибкой и письмо возвращается отправителю немедленно.

Если же MX домена определен, но он не отвечает - это считается временной ошибкой. Тогда письмо действительно помещается в очередь исходящих сообщений и smtp периодически производит попытки повторной отправки.

Посему, актуальна пословица "два НСа хорошо, а три - лучше!" ;)

Давно

У них даже новость была по этому поводу

+1

сейчас практически на любой сервер на collocation можно попросить лишние ИПы из разных сетей, ни разу не проблема, да и DNS хостинг вполне реально использовать