Question

ao mudar o dns de um site é normal ele ficar fora do ar

Answer 1

Sim

O DNS funciona de uma forma distribuida. O DNS principal dos sites brasileiros fica em http://nic.br

Todos os provedores de acesso do Brasil (e do mundo) acessam esse site para pegar os endereços dos sites brasileiros. Acontece que eles não ficam pegando o tempo todo senão ficaria muito lento. O que eles fazem é pegar um monte de endereços de sites brasileiros frequentemente acessados e guardam uma cópia em seus próprios servidores DNS de modo que quando seus clientes fizerem consultas ao DNS eles não precisam consultar os servidores do NIC o tempo todo. Isso é o que se chama de "cache" de DNS.

E aí acontece o fenômeno da "propagação". Quando um site muda de DNS no NIC leva um tempo até que essa mudança se propague por todos os provedores de acesso que acessam esses sites. 

Antigamente, levava-se dias para a propagação concluir. Hoje leva algumas horas, as vezes minutos. 

Uma forma de acelerar a atualização do DNS é dar um "flush" no servidor do provedor. Isso equivale a apagar as entradas do cache de modo que as primeiras próximas perguntas serão encaminahdas para o DNS do NIC, forçando uma atualização.

Obviamente, nenhum provedor vai fazer flush de seus servidores DNS guiado pela conveniencia de um usuário que mudou o servidor do seu site.

O jeito então é  esperar a propagação acontecer.