Когда вы указываете у домена DNS-сервера, то они моментально прописываются в реестре доменов. В службах WHOIS Вы уже можете видеть изменения в течение 10-20 минут (т.к. данные в этих службах обновляются раз в несколько минут).

Например, вот тут http://2whois.ru введите свой домен и посмотрите результаты WHOIS. У Вашего домена прописаны нужные DNS-сервера?

Но в связи с тем, что интернет-провайдеры всего мира кэшируют DNS (т.е. запоминают ранее указанные данные), то процесс изменения DNS по всему миру может занять время от нескольких минут до 72 часов. Это полностью зависит от интернет-провайдера, от того как часто они обновляют данные о DNS-серверах доменов у себя. Кто-то обновляет раз в несколько часов, а кто-то раз в сутки или даже трое. Так что  ждите.