Seu servidor DNS está 100%?
Todos sabemos que o serviço de DNS mal configurado trás enormes problemas a funcionalidade de seu domínio. Pesquisando na internet, achei esse excelente site que faz a análise de toda a configuração dos serviços de DNS de sua infraestrutura, baseado em melhores práticas.
Link para o Site: IPOK