Serviço de Hospedagem (BBB se possivel)

Tenho um site hospedado, mas já aconteceu muitas vezes de alguem tenta-lo abrir a dar erro DNS, ai tenta mais tarde e ele abre. já verifiquei não é erro de script.E já mudei várias vezes de servidor, mas ainda continua a mesma coisa.Mas como o dominio é .net contratei um serviço que faz o registro para mim o e-dominios, não sei se é isso pois sou ainda inexperiente no assunto.Então se alguem poder dar uma dica cqual o melhor serviço de hospedagem tanto do site quanto do dominio, que suporte ASP, considerando o valor também.No aguardo.