Ну вот на ns3.nic.ru и нужно создать запись. Кстати MX у вас нацелена на mx.kansort.ru, это имя принимающего сервера. Сделайте, чтобы он и представлялся таким именем, и чтобы PTR на него выводила. Тогда все заведется.
http://forum.ixbt.com/topic.cgi?id=7:26978
Вот тут небольшой FAQ по настройке DNS для корректной работы SMTP-серверов.
