Одной из распространенных ошибок при смене DNS домена является элементарная невнимательность.
К примеру вы получили письмо:

Это означает что робот регистратора не нашел упоминаний домена vashdomen.ru на сервере, чьи НС вы пытаетесь прописать.

Причины могут быть две:
1. Вы не добавили домен на указанном хостинге
2. Домен на хостинге добавлен, но прошло мало времени на обновление DNS на самих серверах хостинга

В первом случае, вам надо или заказать хостинг с использованием этого домена и создать его дополнительным.
Во втором случае, просто подождать минут 15-30 и повторить попытку смены DNS