Беда при отправке почты на другие домены (внешние) при отправке тестового сообщения на адрес другого домена пишет: "Ошибка отправки почты. Почтовый сервер ответил: relay not permilled. Проверте правильность написания адреса получателя и попробуйте снова" (дословно). Нечто похожее в форуме описывалось, кто решил опишите пожалуйста как Вы это сделали. Служба ДНС настроена. Домен не поднимал, все локально.