первое, что я заметил:
domain.ru. IN MX 10 mail
domain.ru. IN MX 20 mail
это бред. Зачем вы два одинаковых сервера в МХах указали? Вы, собственно, чего ожидаете? Что почтовый сервер будет 2 раза стучать на один сервер? Нет, после первого сбоя он прекратит попытку в этом случае.
Проблема у вас лёгкая на самом деле. Я думаю, суппорт мог бы помочь.
Можно и самому диагностировать: для этого необходимо спросить про sub.domain.ru. у всех серверов имён, указанных для домена domain.ru. Список этих серверов можно узнать из командной строки командой
whois domain.ru
Учтите, что он может не совпадать с
domain.ru. IN NS ns1.firstvds.ru.
domain.ru. IN NS ns2.firstvds.ru.
domain.ru. IN NS ns3.firstvds.ru.
Когда узнаете, проверьте А-запись на каждом из этого списка, например:
nslookup sub.domain.ru. ns3.firstvds.ru.
если где-то ошибка — исправляйте