А-запись -- отображение доменного имени в IP адрес.
MX(Mail eXchange)-запись -- имя почтового сервера(ов) для домена.
CNAME-запись -- отображение доменного имени в другое доменное имя.
PTR-запись -- отображение IP адреса в доменное имя.
Использование ссылки на CNAME в качестве имени почтового сервера считается недопустимым (RFC2181).
При доставке почты МТА используют MX и A записи для домена, вторую -- если нет первой.
Допустим у вас есть сервер с IP адресом 1.2.3.4 и он предоставляет некоторые сервисы, к которым вы желаете обращаться по символьному имени myserver.com.
Для этого вы вносите в ДНС А-запись вида
myserver.com. A 1.2.3.4
Если вы собираетесь принимать почту для этого домена на том же сервере, то вам, в принципе, ничего более для этого не надо, поднимаете почтовый сервер (MTA) и наслаждаетесь жизнью.
Однако, если вы собираетесь ещё и отправлять почту, то начинаются подводные камни.
Серверы-получатели отправляемой вами почты могут захотеть, чтобы присутствовала PTR-запись для вашего IP адреса 1.2.3.4, отображаемая в то же имя. В случае если у вас один домен, один сервер и провайдер не возражает, то прописываете PTR (так называемую обратную зону) и наслаждаетесь жизнью:
1.2.3.4 PTR myserver.com.
Если хостинг-провайдер не идёт на сотрудничество (что редко), либо у вас на одном сервере обслуживаются более одного домена, либо это планируется, то жизнь перестаёт быть такой простой и незатейливой. В этом случае и выходит на сцену схема с MX записями.
Исходная ситуация та же: у вас есть сервер с IP 2.3.4.5, обслуживающий домен myservice.org (его веб-сервер, например) и отрправляющий/принимающий для него почту. А-запись:
myservice.org. IN A 2.3.4.5
Теперь мы создаём ещё одну А-запись, имя не принципиально, но лучше выбрать говорящее, типа mail или mx:
mail.myservice.org. A 2.3.4.5
или
mx.myservice.org. A 2.3.4.5
То есть, фактически, ваш сервер получает второе имя, которое ссылается всё равно на тот же IP адрес.
Теперь это новое имя вы делает почтовым сервером для вашего домена внесением ещё одной записи:
myservice.org. MX 10 mail.myservice.org.
Число после "MX" -- это приоритет данного сервера на случай, если их несколько, чем меньше число, тем приоритетнее сервер.
После этого действия почта должна начать ходить (при условии правильной настройки вами MTA на вашем сервере).
почти всегда, за исключением особо привередливых борцов со спамом.