Tampoco creo que sea un problema de tiempo de resolución de DNS, pero de todas maneras, aquí tienes, por ejemplo, una herramienta que te permite calcular el tiempo de respuesta de los DNS de tu dominio, desde tres puntos del globo:
http://www.watchmouse.com/es/dnstool.php
¿Cuánto pesa la página de inicio del sitio sobre el que estás haciendo esas pruebas?
¿El sitio utiliza alguna base de datos?
Saludos,