Настройки для почты на nic.ru
1. У nic.ru есть поддержка.
2. есть faq — hosting.nic.ru/faq/dns.shtml#q2 (MX 10 MX01.NICMAIL.RU.)
3. Настройка почтовых клиентов — www.mail.nic.ru/tuningpc.shtml (Все pop и smtp сервера — mail.nic.ru)

Правда посмотрел на одном домене настройки mx такие:
5 MX02.NICMAIL.RU.
10 MX01.NICMAIL.RU.
20 MX03.NICMAIL.RU.
У них для любого домена ставят mail.nic.ru
 MX 10 mail.nic.ru.
И в настройках почтового так же писать.
Или сделать CNAME