Meni to lici na DNS problem. Mozda ne kod njega, nego kod provajdera.
Edit: lupih glupost, nisam pažljivo pročitao. I ja verujem da je neki cache.
Takođe može da bude nešto sa transparent proxyjem kod provajdera, on zna isto da zezne, ukoliko iko još koristi transparent proxy