Web no accesible sudamerica

[loborojo20]

No creo que sea problema de la redireccion, la tengo asi:
RewriteCond %{HTTP_HOST} ^tuswallpapersgratis.com [nc]
RewriteRule (.*) http://www.tuswallpapersgratis.com/$1 [R=301,L]
yo creo que es tema de dns, alguien me puede mirar y decir algo, por si no leiste todo el post os comento, yo antes no tenia redirecciones, ya lo tengo puesto en google webmasters que prefiero que me indexe con www. , el problema viene que hace unos dias de repente si ponia la web sin www. no me cargaba nada, pero la movida es que a unas horas cargaba y a otras no, y ahora pasa igual, no es problema de eso, solo que el soporte del dedicado pues me digeron haz una redireccion, yo la hice pero les dije que ese no era el problema, pero ellos erre que erre que el servidor esta bien y patatin patatan, tiene que ser problema de dns si no no se explica que a unas horas cargue sin www. y a otras no cargue, con el www. a mi por lo menos me carga siempre, bueno gracias, saludos