En la última migración del servidor tuve un problema con el tema de propagación ya que el ISP local no tomaba los cambios de manera rápida. Algunos clientes ya veian los cambios y otros no. Para probarlo encontré este verificador en donde uno pone la dirección (y puede seleccionar que tipo de record es A, MX, etc) y ver qué IP sigue respondiendo. Muy util.

http://www.whatsmydns.net/