Thanks for your reply.
I understand the cache and propagation time, but please note that we havent done any change in the domain. I think the problem for some ISPs is not on only on our site, but the entire x10host.
Please, take a look e.g. at mxtoolbox results about x10host domain...