Ошибка Deferred: 450 4.7.1 Client host rejected: cannot find your reverse hostname, [212.49.x.x] при отправке sendmail письма

Заказал, в общем, парковку домена у хостинговой конторы и развернул себе веб сервачки потренироваться, там и всё такое.
Тут задумал себе почтовый сервак поднять.
Поставил sendmail, толком настроить не смог, но между локальными пользавателями сервака почта ходит.
Когда пытаюсь отправить письмо во внешний мир, то в большинстве случаев получаю статус
Deferred: 450 4.7.1 Client host rejected: cannot find your reverse hostname, [212.49.х.х]
То есть не проходит обратный DNS запрос.
Я позвонил своему хостеру, он послал меня обратиться к провайдеру, которому и принадлежит 212.49.х.х чтобы тот прописал мой домен в своей зоне обратного разрешения.
Я позвонил своему провайдеру, а он меня просто послал...
Есть ли какой-то способ настроить свой сервак, или от него совсем ничего не зависит и мне надо заказывать нормальный хостинг, а не парковку домена?