Maybe the TTL for that domain is to high. This will make other DNS servers to wait longer before updating the domain, which will result in longer propagation times.