При смене NS серверов, зона первого уровня (RU COM РФ INFO и тд) должна провести обновления.
Например Зона RU обновляется 4 раза в сутки: в 02:00, 10:00, 14:00, 19:00 (по московскому времени). Зоны SU и РФ обновляются каждый нечетный час.
таким образом нужно дождаться когда сменится NS Запись для домена, слетит кэш А-записи домена в кэширующих DNS, и после этого все заработает.
Перед такими переездами, всегда рекомендую для начала подготовить почву, и поменять TTL для А записи на 1 час или вообще на 10 минут, чтобы максимально быстро переехать на другой хостинг.
