Problemas con Dns?

[natyale]

Hola a todos, nuevamente estoy por aqui ya que tengo unos problemas, creo yo, con los Dns. Mi sitio esta online desde el 2006 con el mismo servidor, hace 2 semanas cambie de proveedor. Asigne los nuevos Dns en mi dominio y mi sitio se ve algunas horas y otras no.

El tema es que en Usa y otros paises se ve bien, en Uruguay donde el 80% de las personas entraba, se ve de a ratos.

Puede ser que por tener tanto tiempo el mismo servidor y ahora cambiarlo se demore el tema de los Dns?

Que puedo hacer, cuanto tiempo debo esperar!

Gracias por la ayuda o consejo que me puedan dar.

Saludos...