в имени домен можно использовать символы: латинские буквы [a-z], цифры и тире ('-').
домен не должен состоять только из цифр (неправильно: 03.mk.ua)
символ тире ('-') не должен быть первым и последним в имени (неправильно: name-.mk.ua)
имя не должно походить на символ в шестнадцатеричной системе счисления (неправильно, 0xff.mk.ua)

Следует проверить:

соответствует ли данному имени хоста IP-номер (A-запись). (нельзя, чтобы хосту, указанному в записи MX, соответствовала запись CNAME).
согласен ли администратор данного хоста принимать почту для ваших клиентов (административные, финансовые, другие отношения)
рекомендуется использовать для каждого домена несколько MX-записей с разными параметрами (разными хостами).
приоритеты указывать не подряд (1,2,3), а с некоторым шагом (10 20 30)