Most probably there is caching involved. Is there a way to clear the cache? Which plugin do you use for cache?
It might also be that the hosting provider is using a cache in front of WordPress. In that case, can you share the address of the website?