У Вас никуда не могли деться базы, потому что серверов хостинга данные работы никак не коснулись. Они коснулись только серверов с VDS и dedicated/collocation.
Скорее всего ответ на этот вопрос Вы найдете в трассировке маршрута до того dns-сервера, который Вы проверяете. Если эту трассировку Вы покажете нам, мы возможно Вам ответим что-то более конкретное, а так можем только порекомендовать задать этот вопрос Вашему провайдеру