После смены хостинга нужно проверить все DNS записи домена, а не только NS сервера? С помощью нашего онлайн сервиса это можно сделать без проблем.
И кроме того что вы можете посмотреть dns записи доменов, вы так же увидите к каким IP они относятся, на каком хостинге расположены, какие типы A, AAAA, MX, NS за что отвечают и многие другое. И все это можно сделать в форме ниже, нужно только указать домен и нажать кнопочку!