Я прописал новые NS-сервера в панели управления доменом, когда сайт заработает?

Доступ появится спустя некоторое время, когда обновятся записи DNS на корневых DNS, у Вашего провайдера и на Вашем компьютере. Этот процесс может занимать до 3-х суток.

Почему изменения о смене хостинга так долго вступают в силу?
Когда Вы меняете хостинг провайдера (адрес) или в первый раз регистрируете доменное имя, информация о новой записи поступает на корневые DNS сервера.

Например, зона RU обновляется 4 раза в сутки (в 02:00, 10:00, 14:00, 19:00). Зона SU обновляется каждые 2 часа. Обновления зон занимают от нескольких минут до получаса.

Затем информация с корневых DNS расходится на другие сервера доменных имен (DNS).

После обновления зоны необходимо около суток для распространения информации о домене по сети Интернет.

Ваш сайт может заработать уже через 4 часа, но среднее время распространения информации составляет 24-72 часа. Эта задержка происходит в следствии того, что большинство серверов имен (DNS) настроены на периодическое обновление информации. Таким образом, информация, которая на них хранится, не всегда "живая". Обновление информации через определенный период времени для данных серверов выбран потому что информация такого рода меняется очень редко.

Принудительно сбросить локальный кеш ДНС в Windows 2000-XP можно командой:

ipconfig /flushdns

Возможна такая ситуация, что сайт заработал, но через небольшой интервал времени вновь недоступен (или виден с предыдущего хостинга, если была смена DNS). В большинстве случаев это нормальная ситуация, так как у Вашего провайдера не один сервер DNS, а их может быть два и более независимых серверов. Запрос с Вашего компьютера поступает на один из этих серверов случайным образом (для распределения нагрузки). И таким образом может получиться, что сейчас получена информация с сервера, где уже обновилась информация, а через несколько минут запрос поступает на соседний сервер, где информация ещё старая. Через 24-72 часа информация должна обновиться на всех DNS серверах и такое "мигающее" состояние работы сайта должно прекратиться. Если этого не произошло - пишите запрос в техподдержку для проверки правильности проделанных действий.