У регистратора надо делегировать домен, для этого прописываются Primary и Secondary DNS - авторитетные DNS сервера для данного домена. Т.е. DNS сервера, которые держат указанную доменную зону. Т.е. те сервера, на которых располагается master и slave зона для данного домена, Т.е. сервера, которые сообщают имена данного домена всему остальному интернету, в которых и меняются записи зоны.
Далее может быть два варианта:
1. Регистратор предоставляет услугу DNS хостинга бесплатно, но по факту регистрации имени. Все изменения производятся из панели регистратора.
2. Регистратор не предоставляет услугу DNS хостинга и надо поднимать или свой DNS сервер, или покупать\искать бесплатный DNS хостинг.
Если на пальцах, то для делегирования домена достаточно прописать авторитетные DNS сервера. Как правило, регистратор бесплатно предоставляет услугу DNS хостинга, поэтому по дефолту прописывает туда свои сервера и создает новую зону. Это происходит незаметно для клиента. А т.к. это его сервера, то и зоны редактировать придется из той же админки, где и содержится доменное имя. Именно тут возникает путаница у начинающих.
Лучше задайте конкретные вопросы с примерами, тогда и получите более конкретные ответы.
А теперь к самому вопросу. При чем тут вообще DNS?
Почта может не ходить по тысяче причин. Для начала поймите сам механизм отправки. Быть может Вам и DNSы-то не нужны. Вы же не почтовый сервер поднимаете.
Ну и после того как поймете:
- смотрите логи
- настройте на отправку через гмайл или яндекс
- хостер может резать 25\465\587 порты, это распространенная практика.