Problema con resolucion de nombres o servidor

Hola tengo un problema, actualmente cuento con un servidor 2008 r2 el cual tiene una ip fija y sobre ese mismo servidor tengo aproximadamente 500 subdominios, es un server dedicado, el dia de ayer lo reinicie y ahora no veo los subdominios, solo veo el principal que es comprobantes.mx, todos los subdominios los tengo en el iis organizados por pools y todos estan prendidos, hay un detalle importante, que en ciertas redes se llegan a ver los subdominios y en otras no, me podrian ayudar por favor