DNS no funciona desde diferentes zonas de españa

[carfles]

Hola a todos,
Tengo el siguiente problema con un servidor que está sirviendo páginas webs. Tengo varios dominios instalados en este servidor y hay algún dominio que no funciona desde algún lugar de España.

Me explico un poco más, uno de los dominios lo miro desde Madrid y Barcelona y funciona correctamente, el mismo dominio lo miran desde Sevilla y no va bien. Haces un ping y no encuentra nada.

Algunas veces los lugares que no funcionan van cambiando. Digamos que hago un ping desde Sevilla y hoy va bien y mañana no. Pero el mismo ping lo hago desde otro lugar y funciona correctamente los dos días.

El servidor es Windows 2003 Server.
El administrador de DNS es el propio de Windows server (dnsmgmt).
Y el administrador de páginas el IIS.

¿Alguien se ha encontrado alguna vez con algo parecido?

Gracias anticipadas por las respuestas.

Un saludo