Почтовый сервер (железо) и домен у разных поставщиков, как настроить MX, A, PTR записи?
Если у вас начались вопросы на этапе начальной настройки, то что же будет при эксплуатации? Спам, который посыплется к вам, ваша почта, которую контрагенты начнут считать СПАМом, ...
Не проще ли разместить вашу почту у МЭЙЛ.РУ, Яндекса, ЖМэйла и т.п. платно либо бесплатно? 
Имел опыт и со своим "железным" почтовым сервером, и с корпоративной почтой на стороннем почтовом ресурсе - предпочитаю отдать почту "дяде" и не иметь головняка с ней.
Как вариант, перенести dns обратно в рег ру или в другой сервис, потом настройте все записи iredmail.